Controle - a é readline keybinding que bash usa por padrão. Outros programas, como sudo ou su , aparentemente não o usam (podem investigar o código-fonte para saber como manipulam a entrada). Mas você sempre pode simular readline com um programa chamado rlwrap . Por exemplo:
$ rlwrap sudo echo hi
Password: ********
Agora, * são mostrados para que você saiba onde o ponteiro está e você pode pressionar Controlar - a para ir ao começo da linha.