I'd be happy with a Total War-style game that ships with a lavishly rendered strategic map of Westeros peppered with some of the minor characters from the books available to be recruited as spies, diplomats, maesters, war captains, etc. No reason to automatically have Baelish working for the Lannisters. I'd love to see the wildlings attack the Wall during the single player campaign at random times for each campaign, and the same for the subsequent Others' incursion. Have free swords available to hire from the east, and have each campaign's finale be Danny landing with her dragons (not sure GRRM would go for this), with factions being able to approach her prior to the invasion (with high costs). I don't know, just spit-balling but sounds fun. Being able to hire Faceless Men would be cool too.