As IGN points out, it would be a perfect fit, as the Game of Thrones books tell the story from a perspective of a different character in each chapter, similar to how Telltale's 400 Days was handled.
This is just a rumor though, and as such should be taken with a grain of salt. When IGN contacted Telltale Games for confirmation, Steve Allison, Telltale's senior vice president of marketing stated, “We get these sorts of rumors about what we could be working on next cropping up all the time. Officially we have no comment.”
JP Update: Confirmed by Telltale on facebook.
Source: IGN
DanSky
Sigh. I'm still waiting for a new sam&max, mi, bttf, wallace&gromit instead. I like original concepts; But it looks like I wont be satisfied.
None of the above are original concepts. I do think we'll eventually get another Sam & Max, though Telltale revisiting the others seems unlikely to me.
I always saw Telltale as a more quirky-comfy company; they'd adapt Discworld, not feudal Europe-inspired mayhem.
If this is true: good luck. I'm pretty curious.
* Have not seen the show.