I didn't vote because I like them both about equally. I suppose I'll address my thoughts about Navi first...
I did not find Navi very annoying, actually. Tons of people seem to hate her, but she never really bothered me. Actually, rather than her saying "Hey" or "Listen", the only thing she did...