The poll should've been multiple choice. You know, because there are multiple incarnations of Link, it's pretty logical to ship multiple ships.
Anyway, I ship Tetra x Link the most, but have recently also become a Link x Peatrice shipper because of the canon-ness of it (and because they're cute together :3). First canon relationship any Link has ever had, woo! (well, depending on what the player chooses) Though Tetra is revealed to have had kids in Spirit Tracks, and I don't really see who else but Link could have been the father, so I consider that semi-canon :3
Of course, I'm not saying any ships have to be canon, I shipped Tetra x Link even before Spirit Tracks came out.