I read the thread as "Am I the only one that loves Nazis?" and was really confused why it wasn't closed.
Skyward Sword had similarities in the use of "forbidden love", but it didn't fulfill the criteria of either of the main characters dying/disappearing.
Intel i7-2700k quad-core @ 3.50GHz (no OC)
GeForce GTX570 "Golden Sample"
120GB SSD (for games only)
Windows 7 Ultimate x64
I thought Tatl was way worse. Sure, she developed, and was probably the first partner to do so before Midna. However, god she was a bitch, Navi was annoying sure, but she wasn't a flat out... gaaah. Even at the very end of the game she comes out completely bitchy with her tsundere "LEAVE GO AWAY I-ITS NOT LIKE I LIKE YOU OR ANYTHING!" crap.
Kaepora Gaebora was the worst, but thankfully you only run into him about four times as a kid. He talks a lot more in LA, but at least there he tells you relevant things.
As Patchouli Knowledge said, you're probably thinking of Link talking to Tetra through the Gossip Stone, which King of Red Lions also talks to Link through. I still wouldn't consider either of them companions. They don't really talk to you that much through the Gossip Stone.
So basically Midna denies Link any sort of reward for all the shit he just went through for no real reason. What a bitch.
HEY LISTEN!! HEY!! LISTEN!!
Always loved Navi and the fact that she annoys some people makes me love her even more.
"Alright I've been thinking. When life gives you lemons? Don't make lemonade. Make life take the lemons back! Get mad! I don't want your damn lemons! What am I supposed to do with these? Ask to see life's manager. Make life rue the day it thought it could give Cave Johnson lemons. Do you know who I am? I'm the man who's gonna burn your house down! With the lemons! I'm gonna get my engineers to invent a combustible lemon that burns your house down!" -The best rant ever, Cave Johnson, Portal 2