La principale explication au fait que Link soit gaucher est à mon avis une volonté de cultiver sa différence. En effet, notre héros est fort différent des personnes "normales" qu'il rencontre. Habillé en vert, associable, désintéressé... et également gaucher, pour aller de pair avec toutes ces différences.
Il peut à mon avis y avoir d'autres explications, plus symbolique.
Mais je pense que la plus juste, du moins la plus rationnelle, est : et pourquoi pas ? La part des gauchers (du moins en france) est de 1/8 (ouais tous les gauchers savent ça

). Pourquoi Link y aurait-il échappé ? Il fallait bien également rétablir un certain équilibre, entre tous ces héros droitiers...