I'll be quite honest when I say that I found Navi to be much more helpful during my first play through of OoT. The first time you go through it, she's not that annoying at all. In fact, I was relieved when I heard her little "Hey!" because I knew I was about to get an not-so-obvious hint. Midna...