I'd like to point out, that in a lot of link's adventures, you could choose which hand he used items for. That would effectively make him perfectly apt with either hand, to the point that you wouldn't be able to make a judgement on his dominant hand.
Also, ambidextrous doesn't really mean that one's left hand is equally as effective as one's right.
