heh, mehby he was horny.. but he was technically 13 years old...
Fifteen-sixteenish. He and Zelda both. The Adventure of Link storyline is set around the time that Link turns sixteen. "One day, a strange mark, exactly like the crest of the kingdom, appeared on the back of Link's hand as he approached his sixteenth birthday." --AoL instruction manual. The cartoons are based off of the original Legend of Zelda as well as Adventure of Link (there are some very AoL-specific enemies, especially in the Captain N episodes, where they battle Horsehead), so you'd guess that they're around that age. ^_^
:::points to Official Zelda Nerd title::: No one steals THAT from me.