@Mr.:
Temple of the Gods or something to that degree.
That's the one!
@SonPan:
That was the dungeon before you go down to hyrule. But he was only with you for like one section of the dungeon, can't really compare it to the other partners…
Don't get me wrong, I like KoRL. He was a break from the other in your face partners, but he's still kinda uncomparable to like Midna, or even Elzo
But still he was technically there
Midna was annoying to me. More so than Navi. I absolutely hated that she was controlling Link and forcing him to do crap. No one should ever be allowed to ride on Link. No matter what form he takes. (Hell, I got annoyed with having to Carry Ruto around) I was happy when I thought she had died. Shoulda known better.
Navi is Navi. It gets annoying as a completionist, but she's not too bad.
Tatl was great. Definitely more personality than I ever expected a fairy to have, as Navi had nearly none.
Elzo is definitely my second favorite. He was boss.
King of Red Lions though. I think what really appealed to me was the fact that he was not always there with you. You could take a break from him if you wanted to. Plus, though it might have been because I was so young when playing this game the first time, I was blown away when it was revealed that he was actually the King of Hyrule. I mean it was obvious that Tetra was Zelda, but my boat's the King of Hyrule? Damn.
Man, now I really want to go play Wind Waker again. I swear, it would easily be my favorite Zelda game if not for Tingle and ridiculous amount fo money I had to get for him to translate the maps. Aside from that I love this game and it comes in a close second after Ocarina of Time, with Majora's Mask in a rdiculously close 3rd (only thing I hold against that game is that if I want to call myself a completionist, I have to trade in all the masks I worked so hard to get for one mask that makes the final fight way too easy.) To really put into perspective how close they are I score them (10.0, 9.9, 9.8)
But I digress.
I really want to see what the companion in Skyward Sword is like.