This is actually a pretty interesting question. I've never thought about it.
I'd say let the player decide at the start if Link is left or right handed.
This may lend itself well to the idea that there is a lineage of Link's and Zeldas, they aren't all the same people. So in that sense I guess you could make them left or right handed, assuming that the next game is not a direct sequel to anything.







