Quais caracteres do GoT não aparecem no ASoIaF?

Talisa Stark, née Maegyr:

In the A Song of Ice and Fire novels, there is no character named Talisa Maegyr, though one of the triarchs of Volantis is Malaquo Maegyr. Instead, Robb weds Jeyne Westerling, daughter of Lord Gawen Westerling, an impoverished but proud bannerman to Casterly Rock.

[...]

Robb doesn't discuss breaking his marriage pact with Catelyn, and the marriage is not done in secret. Furthermore, Jeyne never becomes pregnant with Robb's heir and isn't present at the Twins during the "Red Wedding". Thus, she's alive and well afterwards, under the protection of Brynden Tully, who remains in Riverrun as Robb's Warden of the Southern Marches.

A wikia tem um artigo muito bom sobre isso: Caracteres alterados significativamente entre livros e séries de TV e entra em mais detalhes do que o solicitado aqui. Aqui estão as principais diferenças entre os personagens:

• Osha: Embora ela esteja no programa e nos livros, ela parece ser significativamente diferente no programa em que o GRRM afirma o seguinte:

  GRRM: "Well, there are a couple of characters that are significantly different from the way I portrayed them in the books. Osha is the only one where I think it may have an impact later on...
  _{Magic and Storytelling with George R.R. Martin}

• Shae: O mesmo vale para Shae:

  GRRM: [Sometimes, as with Shae, it's as if the book and TV versions of a person are two separate characters]...
  _{Magic and Storytelling with George R.R. Martin}

• Petyr Baelish: Novamente, o mesmo vale para Littlefinger e GRRM ainda afirma o seguinte:

  Book Littlefinger and television show Littlefinger are very different characters. They’re probably the character that’s most different from the book to the television show.
  _{Magic and Storytelling with George R.R. Martin}

• Talisa Stark: Ela parece ser Jeyne Westerling nos livros para evitar uma história mais longa com ela no programa. Aparentemente, o GRRM solicitou a mudança de nome depois que o programa mudou muito seu personagem:

  GRRM: "--BUT then there was a SECOND decision, which is WHAT they showed. I mean they could have showed the events as they happened in the book. But, for whatever reason, they came up with a different thread, and changed the character of Jeyne Westerling significantly. It was actually my suggestion that they change her name, because once they gave her the backstory where she was not the daughter of a Lannister bannerman, but actually was this sort of healer, nurse, battlefield nurse/healer from Volantis, I said, "well, 'Jeyne' is not a Volantene name, so if you're gonna, you know, if we're gonna have a different character, we should have a different name for her as well. Otherwise, people are gonna get really confused here."
  _{Magic and Storytelling with George R.R. Martin}

• Locke: Semelhante a Talisa, ele é essencialmente uma troca de personagens de Vargo Hoat nos livros. Bryan Cogman tem isso a dizer sobre o raciocínio:

  “Regarding Locke vs. Hoat, the main reason for changing him was for simplicity’s sake. There were already so many ‘bands’ of people—The Brotherhood, the Second Sons later on… it was determined the Brave Companions could be simplified without really affecting the main story. And the shifiting alliances of Hoat—again, very interesting in the book, but it would have been a lot to throw at the audience, many of whom are just now getting the main families straight! We were still going to call him Vargo Hoat—but when he became a Bolton man (and a Westerosi) George asked that we change his name, and we complied.”
  _{Season 3 Interview: Bryan Cogman}

• Gendry: Embora em ambos; no show, ele é uma fusão de si mesmo com Edric Storm.

• Orell: Novamente semelhante a Gendry, ele é uma fusão de dois personagens do livro, desta vez com Varamyr Sixskins.

• Vance Corbray: Ser Vance, juntamente com Lord Yohn Royce e Lady Anya Waynwood, senta-se em um tribunal para investigar a morte de Lysa Arryn. Como os outros juízes, Ser Vance assume a falta de parte de Mindinho. Durante o tribunal, Ser Vance fica ciente de que a sobrinha de Petyr Baelish, "Alayne", na verdade é Sansa Stark, mas ele concorda em mantê-la em segredo e aceita seu testemunho de que Lady Arryn cometeu suicídio.

• Yara Greyjoy: Embora em ambos; nos livros, ela é realmente chamada Asha Greyjoy. No entanto, isso parece ter sido alterado para evitar confusão com Osha.

• Euron Greyjoy: Novamente, embora em ambos os Euron seja uma combinação de si e de seu irmão do livro Victarion.

Depois de escrever tudo isso, agora encontrei outro artigo na wikia: Novos personagens que aparecem exclusivamente na série de TV, para resumir:

• Ros: A prostituta que vai do norte ao Porto Real e acaba empregada em um dos bordéis de Littlefinger.
• Armeca: Outra prostituta que trabalha no bordel de Littlefinger com Ros.
• Margarida: Outra prostituta que trabalha no bordel de Littlefinger com Ros.
• Alton Lannister: Um personagem de livro reformulado de Cleos Frey.
• Reginald Lannister: Faz uma breve aparição no conselho de guerra de Tywin antes que ele o despeda e o envie de volta a Lannisport.
• Os Treze de Qarth: Nos livros, o poder em Qarth é compartilhado (e discutido) por três guildas de comerciantes separadas (uma das quais foi chamada "Os Treze"). ... Como resultado, membros específicos dos Treze - como o Rei das Especiarias. Silk King e Copper King - não têm contrapartidas diretas nos livros.
• Malakho: Um dos poucos membros sobreviventes do pequeno khalasar de Dany.
• Várias prostitutas: Kayla - uma contorcionista, Genna, Marei (tecnicamente baseada em uma prostituta menor dos livros), Mirelle e Olyvar - prostituta masculina.
• Myranda e Violeta: As duas mulheres que estão a serviço de Ramsay Bolton e ajudaram a torturar Theon Greyjoy.
• Meninas Frey menores: Algumas das meninas nomeadas Frey não são mencionadas nos livros: Arwaya Frey, Derwa Frey, Waldra Frey, Janeya Frey, Neyela Frey e Freya Frey.
• Olly: Não merece uma explicação.
• Thenn warg: Sem nome, mas aparentemente não tem contrapartida direta nos livros.
• Fennesz: Um ex-escravo e é uma condensação de muitos escravos dos livros.
• Orson Lannister: Um primo Lannister menor que Tyrion discute com Jaime enquanto espera em sua cela.
• Malko: Mais uma condensação de vários escravos que capturam Tyrion e não são mencionados nos livros.
• Karsi: Aparece em Hardhome como um chefe selvagem.
• Belicho Paenymion: O representante de Volantis entre a aliança de escravos que ataca Meereen, é uma condensação de vários outros personagens nos livros.
• Kinvara: Novo no programa ou baseado no sacerdote chefe do Senhor da Luz de Volantis nos livros.
• Harald Karstark: Um equivalente fortemente condensado de vários personagens da Casa Karstark nos livros: Harrion, filho de Lord Rickard, e Arnolf, tio de Rickard.
• Soldado Lannister 1 \ Eddard Sheeran: Um soldado que Arya encontra na Temporada 7 Episódio 1, "Dragonstone", a caminho do sul. Embora o papel tenha sido criado essencialmente para Maisie Williams, o personagem canta a música "Hands of Gold", do personagem do livro Symon Silvertongue.

Tb, Locke não está nos livros. Não é um dos soldados de Roose Bolton que

cuts off Jaime's hand

mas uma companhia de mercenários que anteriormente lutaram pelos Lannisters, que trocaram de lado para lutar por Roose Bolton e pelo Norte depois que capturaram Harrenhal (embora isso não aconteça na série).

Nenhuma das coisas que Locke faz depois está nos livros também. Tudo isso foi feito para tornar a história de Bran mais emocionante.