What would his team be? Stannis Baratheon, for those who don't recognise. Here's my take...

Cobalion (suitable typing, it's ability of Justified hits it's a just Pokémon, like Stannis, also it's the coolest looking stag Pokémon)

Arcanine (fire for his religion, a 'Mon associated with the police force, Stannis appreciates the law)

Empoleon (Stannis is a well tested opponent at sea, also steel typing for his mentality)

Reshiram, (the truth themed Pokémon, and the way it chooses a hero, like how Stannis is 'chosen' by Azor Ahai, plus Dragon typing because of his distant Targaryen blood)

Beartic, (for a southerner, he endured the North pretty well, I think there's something about the north he'd maybe enjoy)

Gallade - mega (for the sake of having a mega, it's the only 'mon that can mega evolve with justified as an ability)

I think it needs more water, maybe a water/rock type to reflect Dragonstone. I considered Tornadus because of Storms End but thought it wouldn't fit. Also maybe a flying type shouldermon to represent the Hawk he had as a child. Talonflame maybe.

Also, Game of Thrones team thread anyone?