Magic works in Game Of Thrones precisely because it has limits: Melisandre may have visions of the future and may be able to spawn shadow-assassins, but there is always a cost, and in short - she doesn't have infinite mana. As she tells Stannis, in order to take life you must give it - just like in the three leeches scene; Thoros can bring Beric Dondarion back to life, but each time, he's "a little bit less." This is a system of balance that is only outdone by Dany's dragons. Incorporating it into a game is possible, providing it's handled appropriately. Having a gaming system where magic is casually thrown in for healing between every few sword swings will compromise the validity of the world in which we are playing, but saving it for story-related events or the occasional last-hope-all-out-offence similar to a limit break or summon from Final Fantasy would just about keep it within the GOT realm. More importantly, it's essential that only select classes and characters have magical abilities, and not just any old hedge knight.
When not writing Chris spends more time thinking about playing videogames than actually playing them and can usually be found reorganizing his Blu Ray and book collections. He owns four different editions of A Song of Ice and Fire and no, it isn't overkill. He's left the neon haze of Tokyo and Seoul for the more sedate streets of Bournemouth.