I think Link is naturally blond, or well, should be. I personally think blond looks best, but the dirty blond is becoming more acceptable.
The way I view it, to be, Link seems to have an age range of 9-21 years old in the games, although, it is rather difficult to judge in the older games, other than the artwork.