Claro, não foram apenas os anões amigo Jedi, mas é que no momento a questão falava apenas deles.
Quanto a partida de Legolas e Gimli, descendo o Anduin, e partindo rumo a rota plana saindo de Belfalas, é mencionada até mesmo em O Senhor dos Anéis, nos apêndices. O fato de Gimli ter ido ou não a Aman também é tratado até mesmo lá, dizendo que: "Ouvimos dizer que Legolas levou consigo Gimli, filho de Glóin, por causa de sua grande amizade, maior do que qualquer outra que houve entre um elfo e uma anão. Se isso for verdade é realmente estranho: que um anão estivesse disposto a deixar a Terra-Média por qualquer amor, e que os eldar o recebessem, ou que os Senhores do Oeste permitissem tal coisa. Mas conta-se que Gimli partiu também movido pelo desejo de rever a beleza de Galadriel; pode ser que ela, sendo poderosa entre os eldar, tenha conseguido tal graça para ele. Não se pode dizer mais nada sobre esse assunto".
É algo interessante de se pensar, pois além desses motivos ainda existe o fato dele ter sido um membro da comitiva que batalhou pela Terra-Média diretamente na Terceira Era, porém, de qualquer forma me parece impossível que esse fato, ou a intervenção de Galadriel pudessem fazer os Valar abrirem uma exceção. Parece-me que é mais uma lenda que se formou, claro, devido a bela amizade do elfo e do anão.