You could do what I did with one character, which is deliberately take only 2 or 3 levels of Ranger ever, thereby avoiding spells, and incidentally gaining several perfectly Legolasesque abilities. Add to that however many levels of Wilderness Rogue, some prestige class(es) to do with archery and/or general woodsiness etc., and you're away! What better things to have than wild empathy, Track, favoured enemy (or environment; either way), Rapid Shot, (possibly) Endurance, trapfinding, trapsense, evasion, uncanny dodge (+improved), (arguably) sneak attack, and *any* of the Rogue special abilities (particularly some of the Wilderness Rogue-specific ones, but any really).. oh, and tons of skills and skp's.
Alternatively, Scout *could* work in place of W/Rogue here, but I strongly dislike that class, so naturally I'm not cheering for that option.
To me the above configuration would be far more Legolas-ish than most of the other proposed builds. But I realise it's "all in the eye of.." *shrug*