TBF, I don't mind "narrative" games (loved Gone home, Heavy Rain mixed tedious and absolutely brilliant, Beyond : Two Souls was a disaster) but Walking Dead was just quite poor I found. The thing with narrative games is that they're only just as strong as their story, and WD felt like a collection of overplayed zombie clichés, only decent chapter was the one with the farm which had a reasonably original twist.
Branching is an illusion : none of the choices have any lasting impact whatsoever, you largely have the same chars dying in the same situations, you will switch which char dies to situation A and which to situation B. Choices with no consequences are no choices at all (recent major disappointment on this topic : Quantum Break). While it is obviously still limited, I LOVED how Heavy Rain dealt with this situation and had extremely interesting replay value, if you didn't get to play it and you do like narrative games, it has its (big) defaults, but deals with some of these aspects better than any game I've seen; go play it.
And I've heard they have cut out those parts since in other games, that WD was the first and they were still unsure they wanted to ditch the point & click heritage, but the very little gameplay there was actually detracted from the game : most puzzles were absolutely trivial, and GOD THE CHARACTER WALKED SLOWLY. Seriously, watch in hand, it took more than two or three minutes to navigate the farm I mentioned earlier just to go talk to character B after character A. I felt I spent more time walking than actually having anything happen, it drove me mad. Well, madder.
I got Tales of Borderland for free too since I do have a PSN subscription, but most likely will skip it too (not having played any Borderlands game doesn't really help).