Mance, Tormund, Styr, Harma, and Longspear Ryk for the Wildlings.
Jon, Qhorin, Ben, Donal, and Iron Emmet for the NW.
Eddard, Brandon, Lyanna, all the Umbers, Jory, Rodrik, Martin Cassel, Howland, Brandor (Bran on Hodor), Dacey Mormont, and Robb for the North. Mmmmmmmmmmmmm, Dacey.
Vardis Egen, Lyn Corbray, and Nestor Royce in his bronze armor for the Vale.
Shagga, Timmett, Conn, and Chella for the Clans.
The Blackfish and Black Walder for the Riverlands.
Victarion, Asha, Qarl the Maid, Euron, Dagmer Cleftjaw, Andrik the Unsmiling, and the Knight of Harlaw for the Iron Islands.
Jaime, Strongboar, Daven, the Mountain, the Hound, Amory Lorch, and Addam Marbrand for the Westerlands.
Ilyn Payne, Arthur Dayne, Barristan, Gerold Hightower, Balon Swann, Arys Oakheart, Mandon Moore, Preston Greenfield, Aron Santagar, Prince Lewyn, and Duncan the Tall for the Crownlands.
Renly, Axell Florent, Courtney Penrose, Stannis, Melisandre, Godry the Giant Slayer, and Brienne for the Stormlands.
Loras, Willas, the Redwyne twins, Left, and Right for the Reach.
Oberyn, Darkstar, Obara, Areo Hotah, and Quentyn's big companion (I lent my ADWD out) for Dorne.
The Smiling Knight, Lem, Beric, Thoros, Rorge, and Biter for outlaws everywhere.
Lancel and Ser Bonnifer for the Faith.
Connington, Duck, Daario, Brown Ben, Belwas, the Mad Mouse, Bronn, Grey Worm, and Jorah for exiles and sellswords.
Drogo and Dany's bloodriders for the Dothraki.
And go ahead and throw in those Mereenese pit fighters, too. Just don't pair them up with Barristan.