Where does it state Link is looking for a friend? I haven't watched the latest interviews yet, so perhaps I missed it in there... could someone point this out to me?
Naw, it was obvious that Link gets with Malon in OoT, and then in ST it was obvious he finally got in Zelda's pants. In TP he marries Ilia. Even in MM, Romani tells Link he is cute. Link is a total ladies man, dude
Link and Malon are never shown together besides their encounters in Hyrule Castle Town and Lon Lon Ranch. In Spirit Tracks, it's a little more, but meh. Twilight Princess never shows him marrying anyway. It even shows him leaving Ordon Village.
Point is, yes, Link is a ladies man. This is a consistent feature and gag with his character. Nonetheless, he never has had an actual girlfriend. He was never definitely hooked up with anyone.
[3] Yaoi fangirls. *cringe*
Lawlz, I know. Sadly, Yaoi's become so common. Either way, it crops up no matter what. Even if you don't make it painfully easy, it happens anyway. -.-