Legolas war im dritten Zeitalter geboren, also allerhöchstens 3000 Jahre alt. Sein genaues Alter ist nicht bekannt, aber ich glaube nicht, dass er sonderlich alt war. Dafür verhält er sich meiner Meinung nach zu jung.
Elben haben ihre physische Pubertät irgendwann zwischen dem fünzigsten und hundertsten Lebensjahr, reifen allerdings geistig deutlich schneller als Menschen (können mit einem Jahr bereits reden, laufen, tanzen und singen), insofern wäre ein Elb unter hundert Jahren durchaus in Ordnung.