I don't really Take sides in this debate. I don't like or dislike her, but she wasn't annoying. Things i didn't like about her include:
- between dungeons, if you are doing sidequests,getting epona, or whatever else, she bothers you every 45 or so seconds saying "Didn't Darunia say something about the Water Temple? Hurry! let's go to Zora's Domain!"
- She repeats the same message EVERY. SINGLE. TIME
- She tells you things that are extremely obvious: "Press A to open the door"... Seriously....
That's something they improved on with Tatl, she didn't bother you every 45 seconds, and she only told you tp go to the next dungeon when you played the song of time. But She didn't give ANY useful information about enemies: "Seriously, if you don't know about Skullatulas, you have a real problem" and stuff along the lines of that.
Things i LIKE about Navi:
- She ACTUALLY gave info on the enemies, that was sometimes pretty useful
- she had the first Voice acting in any zelda game (which is still uncommon today, i think the only other voice acting was link saying 'come here' in Wind Waker)
So yeah, the pros and cons are about even with her, and she was improved upon in the Form of Tatl in MM anyway, so no reason to complain really :/