Are you bein' serious? TBH, I despise Nintendo, but Link was supposed to be blond from the beginning, and Other M was incredibly Mediocre because of the whiny story.
Well, he was blonde more or less. Promotional items from the times of the first 2 Zelda games had him with blonde hair, but he didn't have it in the game cause of color limitations.