Out of the companions, Navi wins. She was actually helpful, and she didn't have a 'tude. Sure, she's annoying inside the Deku Tree, but after that, she almost never says anything. Plus, she does thing out of the goodness of her... heart? Midna was more, 'if you're a good little doggie, I might...