AIUI o problema é que as substituições de histórico ( !! ) são feitas antes da substituição de alias. Eu não testei isso completamente, mas parece que fc pode ser usado para conseguir o que você quer:
alias sudothat='eval "sudo $(fc -ln -1)"'