Shovel Knight let's you do something like this. You can make male characters female etc.
I'm fine with here being a female Link at some point but I don't think it's necessary to go back and change it when that wasn't the original vision of the character in that particular game.
If that kid...