Navi is not that annoying to me. I just ignore her. The only parts I find annoying about her is when you first start the game and play the Deku Tree.

Other then those few times I just ignore her. You dont even have to talk to her for the most part.

__________________

[original looks better, but the site wont allow its awsomeness, so i had to shrink it a bit]