I know he was "officially" young in the earlier games, but to be honest, he never looked that young in the character artwork in the manuals and such. Yes, his sprites were small, but everyone's sprites were small because the way the game was designed. That didn't mean he was a child. Otherwise, the wise man with a beard was actually just a kid with a facial hair problem.

It's like how Small Mario in SMB didn't mean "child Mario," that was just how the game was designed and worked.
And then, of course, there is the much-malaigned Zelda 2: Adventures of Link... there were kids visible in that one, and Link certainly wasn't their height...
So I never really bought into all of the "Link was obvious a child from the get-go" talk, I always saw him as a sort of wide-eyed, quiet teen adventurer. Not _quite_ as serious as how he turned out in the Spaceworld demo and Super Smash Bros. Melee, but close enough. They're supposed to be Links from different generations, anyway, so I don't quite mind having to spend a game with one that's still young, but people arguing _every_ Link in every game was that age...