Telltale has a long and well received track record. So the actual gameplay and storytelling shouldn't be too much of a biggie. I think what it really depends on is how interested you are in Game of Thrones or Borderlands and whether you'd like some new story material to go with the main lore. So that's all on you when it's said and done.
The first chapter of the Game of Thrones game was really good. And this is someone who doesn't watch the show or read the books.
You should try out their Back to the Future series. It's all done and while I only played episode 1, it was awesome and great for any BTTF fan. Sam & Max is also their shining sword in my opinion. Great humor and gameplay. I've been meaning to play Puzzle Agent, which I hear is pretty awesome. Got it on my Steam and ready to install.