Vou começar dizendo que sua resposta parece ser baseada em uma falsa premissa de que Gared / Will não superou os White Walkers. No show, parece que Will vai como está ao lado dele quando mata Gared. No entanto, nos livros parece que os Outros não estão cientes de que Gared estava por perto enquanto ele ficava com os cavalos e não estava perto dos outros dois quando eles foram mortos.

Game of Thrones

O mais rápido que vemos um movimento de White Walker está realmente no prólogo. Há alguns truques de câmera acontecendo aqui, mas eles parecem estar correndo mais rápido do que Gared / Will está na neve, mas não estão se movendo mais rápido do que um humano deveria ser capaz de fazer. Isso define seu limite inferior em torno de um ritmo de execução humana.

Você notará na cena que quando o White Walker mata Gared, parece que ele poupará Will. Will vai cair de joelhos e parece aceitar o seu destino, no entanto, o caminhante atira Gareds cabeça em Will e não parece se aproximar dele. O próximo que vemos de Will está no bloco do chefe. Então, parece que ele foi poupado e não os ultrapassou.

Uma canção de gelo e fogo

Sabemos ainda menos dos Outros nos livros. No entanto, eu consegui encontrar essa citação, o que implica que eles são bons corredores, mas não dão nenhuma informação sobre quão rápido eles são.

The wights had been slow clumsy things, but the Other was light as snow on the wind. It slid away from Paul's axe, armor rippling, and its crystal sword twisted and spun and slipped between the iron rings of Paul's mail, through leather and wool and bone and flesh. It came out his back with a hissssssssssss and Sam heard Paul say, "Oh," as he lost the axe. Impaled, his blood smoking around the sword, the big man tried to reach his killer with his hands and almost had before he fell. The weight of him tore the strange pale sword from the Other's grip.
_{A Storm of Swords, Samwell I}