I really liked Navi as a partner in OoT, and I didn't find her that annoying. Maybe it's because I've replayed it so much I've gotten used to her constant "HEY! LISTEN!" but you can tune it out. The only thing that annoyed me about her was there'd be a bunch of scenarios like this for me...