For those who say Link is supposed to be blonde from beginning according to Ocarina of Time... well i disagree. Simply because Link existed since the NES, and he wasn't blonde with blue eyes.
Link started with a darker skin town and brown hair, his second game art he had lighter skin and still kept his dark eyes, not many would consider the drawing style to portrait him as a handsome character, even the a link to teh Past has to suffer some anime-eque update when the game was passed to the portable Gameboy Advance.
So I really don't see him that untouchable. I agree, he better be according his surroundings, or else it could be awkward, but even if I somehow don;t see it happening soon, I don't think it will affect my thoughts in the game. I could even parise it for it. I will feel weird, but same happened when Toon Link came, and hey I now I love that lil bugger! It would be just that, the first hours to adapt to the idea, that done, i would accept it.