Aredhel tem razão, afinal, sobre descartar a cor dos cabelos dos elfos.
Em O Hobbit, Thranduil é descrito como sendo loiro também. E se ele, além de loiro, era um sinda (como ficou muito claro), a questão fica muito mais aberta do que simplesmente descobrir (o que aliás, não podemos) quem era a mãe de Legolas.
O cabelo loiro de Thranduil poderia vir de uma miscigenação com os Avari, ou de qualquer um dos elfos da casa de Firanfin (exceto o patriarca, que se arrependeu na última hora e não fugiu de Valinor e Galadriel, que sabemos teve uma única filha, Celebrían, mãe de Arwen).
Restariam, portanto, ainda Finrod Felagund (que se fixou em Nargothrond), Orodreth (que também vivia em Nargothrond e era pai de Finduilas), Angrod e Aegnor (os irmãos mais novos, que se estabeleceram em Dorthonion).
Assim, se fosse para se pautar pela cor dos cabelos dos elfos, Thranduil teria que ser parente de Finrod, Orodreth, Angrod ou Aegnor (e o cabelo loiro viria de Nargothrond ou de Dorthonion). Ou ainda (e é aí que se perde o fio da meada) Thranduil poderia ter sangue sinda, misturado (por que não?) com o dos elfos Avari, que compunham a maioria do povo da floresta das trevas.
Não acredito que Thranduil pudesse ter sangue noldo, principalmente porque a estirpe dos Noldor era mais nobre que a dos Sindar, e ele seria conhecido como Noldo, se fosse descendente de Finrod, Orodreth, Angrod ou Aegnor, e não como Sinda.
Dentre todas as possibilidades que esse argumento da cor dos cabelos abre (e que no final não levam a lugar nenhum

), parece mais simples (embora incerto) admitir (sem cair naquela de dizer que O Hobbit é livro pra criança e não vale pra o estudo da obra de Tolkien) que a nobre estirpe sinda de que Thranduil e Legolas eram descendentes tinha, em algum momento anterior ao nascimento de Thranduil, misturado o sangue com o povo Avari, que governava.