She's really annoying when you're already angry about something (for example when you're trying to beat a dungeon for the third time), you're being interrupted for some useless advices. THIS is annoying.
Besides that, I do like Navi, she's cute, funny and she's your friend. Midna was more like...