Meine Auswahl (ich gehe größtenteils von OoT aus):
Zelda: Naja, erklärt sich von selbst
Salia: Vielleicht kommt sie ja auch aus der Burg und die beiden hauen ab.
Ruto: Sie scheint ja in ihn verliebt zu sein, und er hat ja den Verlobungsstein.
Malon: Naja, viele Leute scheinen Harvest Moon zu mögen.
Shiek: Uhh, eine Frau mit Kampfgeist.
Eine Gerudo: Er ist ja ein offizielles Mitglied des Stammes

Und, last but not least:
Ganondorf : Er war ja schonmal ein Schwein (siehe alttp), wieso keine Frau? Und vielleicht steht Link ja auf Frauen, die ihn in zwei Fingern zerquetschen können.