Além da resposta de Mooz, que apresenta as casas agora extintas, há muitas Casas menores que costumavam ser ótimas uma vez, até a realeza e ainda vivas.
Para esclarecer, para limitar o escopo, vou me ater às Casas que costumavam ser Reis uma vez e não estão extintas. Se começarmos a discutir casas que caíram de Major para menor, como House Peake, etc., será muito amplo.
Casas Crownlander
Eles governaram como reis e travaram muitas guerras com rivais em forma de Storm Kings, Massey Kings e Darklyn Kings. Não está claro como eles foram subjugados pelos Reis da Tempestade. Na conquista de Aegon, eles tomaram o partido de Targaryens desde o início e, no final da guerra, tornaram-se vassalos de Pedra do Dragão em vez de Fim da Tempestade. Eles são um grande vassalo do Lord of Dragonstone hoje.
Começando como vassalos de Storm Kings, os Massagistas acabaram se separando e forjaram seu próprio Reino. Eles foram subjugados mais uma vez por Qarlton II Durrandon, que matou o rei Josua Massey. A filha de Josua, no entanto, casou-se com o fundador da Casa Bar Emmon e juntos expulsaram os Stormlanders e restauraram o filho de Josua no trono. Eles foram trazidos de volta ao reino de Stormlander com casamentos. Após a conquista de Aegon, eles se tornaram vassalos diretos do rei como parte de Crownlands.
Casas do Norte
Eles foram reis uma vez (chamados de Reis Vermelhos) e rivais de Starks pelo domínio sobre o norte. Numerosas guerras foram travadas entre os dois reis. Os reis Royce II e Royce IV queimaram Winterfell. O rei Rogar Bolton foi o último da realeza e foi submetido a Starks of the Winterfell. A partir desse ponto, Boltons foram reduzidos a vassalos em uma Grande Casa. Eles ainda são uma Casa Principal (Abaixo da Casa Real / Casa Grande, mas maior que a Casa Menor). E desde a ADWD, eles são uma ótima casa por si só.
Os ancestrais da Casa Dustin reinaram como Barrow Kings. Houve inúmeros conflitos com os reis do inverno de Winterfell, que acabaram resultando na submissão dos reis do carrinho de mão. A Casa Dustin ainda comemora essa herança com uma coroa em seu sigilo.
A casa Umber costumava ser reis uma vez. Não está claro como os Starks os subjugaram. Eles são hoje grandes vassalos de Lord of Winterfell.
House Glover costumava ser reis depois da longa noite. Não está claro como os Starks os subjugaram, mas é mencionado que eles foram subjugados por Starks of Winterfell, e não por alguma outra casa. Eles são hoje grandes vassalos de Lord of Winterfell.
Casas Valeman
A Casa Royce governou regiões do Vale como Reis de Bronze uma vez. O último de sua linhagem real, Robar II, foi derrotado por Andals sob Artys Arryn e dobrou o joelho. Eles já foram vassalos da Casa Arryn.
A casa Shett governou como "Reis dos Verdadeiros homens" nas regiões do Vale e travou muitas batalhas contra os Reis do Bronze. Último de sua linhagem real, Osgood III Shett morreu em batalha contra Royces. Sua coroa foi reivindicada por seu genro, Sor Gerold Grafton e o Reino também foi herdado pela Casa Grafton. Agora existem dois galhos da casa, menores e vassalos para Arryns.
Eles herdaram a coroa dos Shetts e continuaram a reinar. Não está claro quando eles foram subjugados por Arryns. Eles agora são reduzidos a Cavaleiros e vassalos desembarcados em Arryns.
Eles eram Andals que conquistaram os Dedos dos Primeiros homens e começaram seu domínio como meros Senhores. Mais tarde, começaram a se chamar de Reis dos Dedos. Eles eventualmente dobraram o joelho para Arryns, presumivelmente antes do confronto de Arryn-Royce em sete estrelas. Eles agora são uma grande casa. Eles são uma das poucas casas de Westeros que possuem uma espada de aço valiriana.
A Casa Sunderland reinou brevemente como Reis das Irmãs quando se rebelaram contra Arryns, mas a conquista de Aegon veio logo no seu caminho e eles se submeteram a Targaryens. Eles agora são uma casa menor.
A Casa Borrel foi reis piratas uma vez, até que Starks terminou seu domínio. Os empréstimos agora são pequenos vassalos para Arryns.
Casas Riverlander
A Casa Blackwood costumava governar Wolfswood no Norte, mas eles foram forçados ao exílio pela expansão do reino Stark. Eles esculpiram um novo Reino em Riverlands que caiu quando os Andals vieram. Eles agora são um grande vassalo do Lord of Riverlands.
House Bracken também governou suas partes das Terras do Rio como reis e travou muitas guerras contra seus rivais, os Blackwood. Eles se aliaram aos Blackwoods quando Andals chegou mas perdeu a guerra. Eles agora são um grande vassalo do Lord of Riverlands.
A Casa Vance descende de Armistead Vance, uma conquistadora Andal que terminou o reinado da Casa Mudd em Riverlands. Não está claro como eles perderam sua independência e coroa. Eles são hoje grandes vassalos do Lord of Riverlands. A Casa é dividida em dois ramos: Casa Vance de Wayfarer Rest e Casa Vance de Atranta.
A Casa Mallister conquistou seus domínios dos Ironborn e reinou como reis. Eles foram subjugados pela Casa Teague, que agora está extinta. Eles são hoje grandes vassalos do Lord of Riverlands.
Mootons já reinou como reis de suas terras até que eles foram supostamente subjugados pela agora extinta Casa Justman. Eles são hoje grandes vassalos do Lord of Riverlands.
A casa Charlton reinou como reis uma vez. Não está claro como eles perderam sua independência e coroa. São hoje grandes vassalos da Casa Frey.
Casas Ironborn
Os nascidos de ferro geralmente escolhem seus reis ao contrário de outros Westeros, por isso houve muitos reis de várias casas, algumas das quais ainda estão vivas.
O ancestral deles Joron I governou como o rei supremo das ilhas de ferro. A Casa ainda está viva e um grande vassalo da Casa Greyjoy.
Seu ancestral, Ragnar Drumm, governou o Alto Rei das Ilhas de Ferro. A Casa ainda está viva e um grande vassalo da Casa Greyjoy. Eles são uma das poucas casas de Westeros que possuem uma espada de aço valiriana.
A Casa Harlaw deu dois Reis das Ilhas de Ferro, Erich V e Harron I. O ramo sênior da Casa agora é um grande vassalo da Casa Greyjoy e tem quatro Ramos cadetes que são vassalos menores.
Seu ancestral Urrathon IV reinou como rei das Ilhas de Ferro. A Casa agora possui cinco filiais de cadetes, além da filial sênior localizada em Hammerhorn. Todos são vassalos para Greyjoys. Todos são menores, exceto o ramo sênior.
Casas em Westerlander
A Casa Crakehall costumava ser o rei de seus domínios antes que os Lannisters os dominassem. Depois disso, Aubrey Crakehall reinou brevemente como Rei das Ilhas de Ferro. A casa é agora um grande vassalo para Lannisters.
Eles costumavam ser reis de seus domínios. Último de sua linhagem real, Morgon Banefort foi subjugado em vassalo pelo rei Loreon I Lannister após uma sangrenta guerra de vinte anos. Desde então, eles foram um grande vassalo da Casa Lannister.
Eles costumavam ser reis de seus domínios. Não está claro como eles foram subjugados por Lannisters. Eles são um grande vassalo para Lannisters.
Eles costumavam ser reis também até os Lannisters em constante expansão baterem em suas portas. O rei Tommen I Lannister os forçou a se submeter quando ele levantou uma grande frota para conquistar o Reino das Ilhas. Ele se casou com a filha do rei Farman e os Farmans se tornaram vassalos dos reis. Eles são uma importante casa a serviço da Lannisters desde então.
Eles costumavam ser reis de seus domínios. Não está claro como eles foram subjugados por Lannisters. Eles são um grande vassalo para Lannisters.
Eles costumavam ser reis de seus domínios. Não está claro como eles foram subjugados por Lannisters. Eles são um vassalo menor para Lannisters.
Eles costumavam ser reis de seus domínios. Não está claro como eles foram subjugados por Lannisters. Eles são um grande vassalo para Lannisters.
Eles costumavam ser reis de seus domínios. Não está claro como eles foram subjugados por Lannisters. Eles são um grande vassalo para Lannisters.
Eles costumavam ser reis de seus domínios. Não está claro como eles foram subjugados por Lannisters. Eles são um grande vassalo para Lannisters.
Eles costumavam ser reis de seus domínios. Não está claro como eles foram subjugados por Lannisters. Eles são um grande vassalo para Lannisters.
Eles costumavam ser reis de seus domínios. Não está claro como eles foram subjugados por Lannisters. Eles são um vassalo menor para Lannisters.
Não tecnicamente reis, mas quando o rei Gerold III Lannister morreu sem um herdeiro, o marido de sua única filha, Sor Joffrey Lydden foi eleito para o trono e coroado como Joffrey Lannister. Todos os Lannisters atuais são descendentes de Joffrey Lydden, também conhecido como Joffrey Lannister.
Casas Reachman
A Casa Hightower reinou como reis independentes por muitos dos primeiros dias. Eles travaram muitas guerras com os Reis Jardineiros de Highgarden, os invasores Dornish e Ironborn. O último de sua linhagem real foi o rei Lymond Hightower, que largou a coroa e aceitou a soberania do High Garden com aliança conjugal com o rei Garland II do High Garden. Eles são hoje uma das famílias mais ricas do reino e um grande vassalo da Casa Tyrell. Eles também estão entre as poucas famílias que possuem espadas de aço valiriano.
A Casa Redwyne governou como reis de Arbor até que seu último rei sem nome fosse perdido no mar e o trono passou para seu primo, o rei Meryn III jardineiro de Highgarden. Eles são hoje um dos maiores poderes navais de Westeros e os principais vassalos da Casa Tyrell.
Casas Stormlander
A Casa Tarth costumava governar sua ilha como reis uma vez. Eles aceitaram a suzreinidade da extinta Casa Durrandon, quando o rei Durran, o Fair of Storm's End, se casou com a filha do último Tarth King sem nome. Eles são hoje um grande vassalo de Storm's End.
Casas Dornish
Casa Blackmont governou como reis nos primeiros dias. Eles foram subjugados pela Casa Martell (oficialmente Nymeros-Martell) depois que a princesa Nymeria de Rhoynar desembarcou em Dorne e forjou uma aliança conjugal com a Casa Martell. O último de seus reis foi Benedict Blackmont, que foi enviado à parede por Nymeria. Eles são grandes vassalos da Casa Martell hoje.
A casa Dayne governou como reis do Torrentine.Eles foram subjugados pela casa Martell (oficialmente Nymeros-Martell) depois que a princesa Nymeria de Rhoynar desembarcou em Dorne e forjou uma aliança conjugal com a casa Martell. O último de seus reis foi Vorian Dayne, que foi enviado à parede por Nymeria. Eles são grandes vassalos da Casa Martell hoje. Sua espada ancestral Dawn é tão famosa, se não mais, quanto as espadas de aço valiriano de Westeros, apesar de não ser uma espada valiriana.
A casa Jordayne governou como Kings of Tor e, a certa altura, forçou a casa Martell a se submeter. Eventualmente, foram subjugados pela Casa Yronwood, que por sua vez foram subjugados pela Casa Nymeros-Martell. Hoje são grandes vassalos da Casa Martell.
A Casa Fowler reinou como Reis da Pedra e do Céu. No auge de seu poder, eles tentaram uma invasão de Reach, que foi repelida pelo jardineiro de High Garden, rei Garth VII. Eles foram subjugados pela Casa Martell (oficialmente Nymeros-Martell) depois que a princesa Nymeria de Rhoynar desembarcou em Dorne e forjou uma aliança conjugal com a Casa Martell. O último de seus reis foi Garrison Fowler, que foi enviado à parede por Nymeria. Eles são grandes vassalos da Casa Martell hoje.
Casa Manwoody governou como reis nos primeiros dias. Eles foram subjugados pela Casa Martell (oficialmente Nymeros-Martell) depois que a princesa Nymeria de Rhoynar desembarcou em Dorne e forjou uma aliança conjugal com a Casa Martell. O último de seus reis foi Albin Mandwoody, que foi enviado à parede por Nymeria. Eles são grandes vassalos da Casa Martell hoje.
A Casa Yronwood, o Bloodroyals, governava mais da metade de Dorne. Eles frequentemente disputavam o domínio com Storm Kings, Martells e Reachmen. Quando a princesa Nymeria desembarcou e se casou com Mors Martell, iniciando uma guerra de subjugação, os Yronwoods provaram ser os oponentes mais ferozes. O rei Yorick V Yronwood matou pessoalmente o príncipe Mors Martell, deixando Nymeria uma viúva e guardiã de seus filhos com o príncipe. Após os anos de luta amarga da 11, Martells prevaleceu e Nymeria enviou Yorick Yronwood ao Muro. Hoje são grandes vassalos da Casa Martell.
Há também essa união absurda de diferentes Casas menores que costumavam eleger um auto-proclamado "Alto Rei de Dorne", mas não as adicionei para impedir que as coisas fiquem fora de controle (elas já ficaram fora de controle: P , Posso adicioná-los no futuro.)
Terminarei esta resposta com "Sic transit gloria mundi".