Hm, todos os personagens que misteriosamente sobreviveram a suas supostas mortes eram dados como mortos antes do tempo de início da narrativa dos livros.
Ned Stark está morto, George Martin simplesmente ama demais matar seus personagens pra simplesmente trazê-los de volta (e isso, de maneira nenhuma, implica que já não o tenha feito ok) gratuitamente.
Se Ned Stark tivesse sobrevivido, sua personalidade invariavelmente o faria aparecer logo novamente. Aliás, a priori, ele jamais aceitaria ficar nas sombras, considerando o grau de honra que gosta de manter como princípio (e que, inclusive, o levou a morte), quanto mais aceitaria que alguém morresse em seu lugar.