(Because when you think about it MidLink is silly)
If this is a pairings thread then it's rude to criticize other people's choices. And yes, I'll cop to liking Midna/Link. If you don't that's fine but it doesn't make it silly for me to. Besides, you said yourself this is supposed to be a non-Link thread.
Never thought about a lot of non-Link pairings since I don't read a lot of fic, but stretching my mind...
Mido x The Girl Who asks Link if he's going to turn into a stalfos. (OoT) They seem like they could have some amusing conversations.
Anju x Kafei (MM) Because I couldn't tear them apart after all they went through.
Telma x Renaldo (TP) Not actually requited, but just in the sense of finding reasons to get them to interact, because I think the dynamics would be funny.
Anton x Linda (WW) Kamo's unrequited crush is kind of sad, but true to life. Anyway, honestly I just like that they stand next to each other where Linda used to stand after you unite them.
Zelda x no one (Any) While I often like Link/Zelda, I also like the idea of her being happy to rule the kingdom by herself.