Using the following got rid of a lot of my correction woes:
alias sudo="nocorrect sudo"
That is why you were getting the .aptitude one, you can use it for other commands that it gets the corrections wrong often.
I've since moved to vanilla bash+bash completion since it is everywhere and zsh completion seemed to annoy me more than help me.
