Well, one of the best things about TP Zelda is that she doesn't really have any romance with Link whatsoever. The one who needs to get out of the picture for that is Ilia, and I don't really think anyone likes her that much.
Oh, yeah, that's true. I don't mean like in the game itself, because you see her like, 3 times or so in the entire game, while Midna is with Link all the way, plus her character growth. I mean it more like, despite their being more connections between Link and Midna, some fans (specially when it comes to fanart) act like that the whole ordeal didn't even happened and that Link goes with that Zelda, or Ilia (it's a rarity in comparison to the other two). And yeah, most people don't like her, and the quest to restore her memory is pretty annoying, if it could have been skippable, it would have saved a lot of time.
And the fact that Midna leaves is no excuse to do that...cough.