I think OoT tutorializes everything way more than previous Zelda games, especially in the beginning - and a lot of players resented the game constantly stopping to tell them what to do. Navi is kind of the public face of that issue, but she's hardly the only one.
That owl yaps ten times as much.
