I don't recall the official artwork for Link being blonde in the older games. In fact....*googles some images* he took on the blonde hair starting with Link's Awakening. The previous titles, The Legend of Zelda and The Adventure of Link both featured him with brown hair.
Why exactly they did...