I never played the Tales from Borderlands myself, but my wife did and she really enjoyed it. She said it added a lot to the story lore presented in BL2.

I did enjoy the Walking Dead telltale game along with the Wolf Among Us, though.