So I've started playing The Walking Dead Season 1 on Steam because it was on super sale at some point last year. It is definitely a story game, and this issue with story games is it's illusion of choice.
Games heavy in story and characters have to constantly battle between giving the players choices and the amount of work that could be un-used or un-seen by those same users, who choose the other path.
I went to a talk at GDC given by one of the creators of The Stanley Parable and he made a very good point. In a game where choice feels like the main way the player interacts with the game, you should throw in quite a few randomly chosen situational triggers. His example was they added a particular joke to be triggered only after the player's 3rd play though and at a low percentage chance. He said the amount of conspiracy threads on their forums trying to figure out the trigger that caused the joke was enormous. Because the game focused on choice, events that were perceived to be related to choice, but were in fact not, helped players feel their actions had more merit even though they didn't.
I am only on episode 1 season 1 of The Walking Dead game, but so far I think this game lacks depth of choice, even fake depth of choice would be welcome. I hope by the end of episode 5 I will feel different.