The Links ARE all descended from each other.
At least, in a few games.
Link is usually depicted as the begotter of the Knights of Hyrule, and there is alot of talk of a bloodline.
In TP, the Hero's Shade tells Link that "these ways do not leave our bloodline."
In LttP, Link is a descendant of the Knights of Hyrule. LttP tells of how the Knights of Hyrule were all but exterminated in the Imprisoning War, and that could have been Ocarina of Time, which means that Ocarina of Time Link begat the bloodline of the Hylian Knights. Or something.
WW Link has no connect to the Hero, since the Hero of Time left the timeline. Legend of Zelda Link doesn't seem to be descended from anyone.
As for WHO Link gets with in the Zelda games...
Ocarina of Time Link definitely grows up with and marries Malon. Or maybe Zelda.
TP Link seems to have the hots for Illia.
WW Link will definitely end up with Tetra.
Legend of Zelda Link might have ended up with the ancient Princess Zelda at the end of Adventure of Link, who knows?
LttP Link probably ended up with Zelda. If we are to take that LA Link is the same as LttP Link, then Link loves Zelda because he sort of falls in love with Marin who reminds Link of Zelda.
OoS and OoA, it might be Zelda. She gives him a peck on the cheek at the end. :-\
In The Mish Cap, Link and Zelda are childhood friends, and I'm pretty sure that later in their lives, it'll be more than that.
FS Zelda trusts Link "above anyone else."
FSA Zelda seems to know Link, and I dunno.