Como a Ana Lovejoy disse existem auqeles dois textos sobre a aparencia deles, mas para quem não quis ler eu vou colocar aqui o que eu me lembro de ter lido a um tempão.
Os vanyar eram louros em sua totalidade, e também a dourada casa de Finarfin. Mas em vários momentos Tolkien descreve elfos com cabelos dourados, e se levássemos em conta apenas as duas posibilidades citadas, isso seria contraditório, pois não existem vanyar na TM e claramente esses elfos não devem ser parentes de Galadriel. Então existe a suposição de que os noldor só tem cabelos escuros, em relação a família de noldor que conhecemos que a Casa de Finwe, e apenas aquela família. A Casa de Finarfin seria uma exeção pois a mãe dele(Indis) era uma vanya e ele havia se casado com Earwen uma teleri. Quanto aos teleri, se diz que tinham cabelos cor de prata. E considerando que Thranduil pode ser parente afastado de Celeborn, é perfeitamente aceitavel que Legolas tenha cabelos loiros. E aceitando que a regra de noldor só tem cabelos escuros só é válida para a casa de Finwe, também é possível que a esposa de Thranduil fosse uma noldo loira, ou uma sinda com ascendencia teleri ou noldor, e então os cabelos loiros para qualquer elfo são aceitaveis. Há tantos casos de louros filhos de pais com cabelos pretos como cabelos pretos filhos de louros. Idril era loura, e era filha de Turgon. E Celegorm era conhecido como o louro, sendo um noldo e filho de Feanor que tinha cabelos pretos.
É isso que eu me lembro, se mais alguém que leu os textos ver um erro me corrija.