Bom, a impressão que tive nos primeiros livros foi associar White Walkers com Outros. Os mortos-vivos eram os wights. Mas essa definição foi abandonada no quinto livro, sendo os Outros utilizado tanto para os seres sobrenaturais quanto para os mortos-vivos.
Quanto ao Coldhands, em Taverna temos um tópico sobre o Benjen que, caso você se interesse, a partir da 3º página foi desviado para a discussão do Coldhands. É uma discussão meio dorgas, mas o mind blowing dela é legal simplesmente pela... loucura.