Quackers
The Frog
The only qualification to be an Avari is to have not seen the "light of valinor" or some vague, tolkeinesque term. So by your own qualification legolas is a Dark Elf because he did not make it that far. Plus I'm not certain whether they "followed" the Gods, Tolkein is very unclear about this it sounds like there were just messages in nature urging them to sail to the undying lands.
Also that makes Legolass part-maia too :O
Also that makes Legolass part-maia too :O