Legolas has become a stronger, smarter warrior in the years between, and it shows. It is another clue to how his adventures on the road and away from his usual comforts changed him for the better.