The extent to which a story is interactive isn’t defined by how many buttons we press, but how important each button press is.
The first conversation in Telltale’s The Walking Dead (well, the first conversation of Season 1, a soon-to-be-necessary distinction) kept its focus squarely on Lee. The conversation was meant to establish his back story and personality; it was meant to be mundane and casual in order to establish a baseline normalcy that was soon to be shattered. Working in its favor was the fact that it didn’t have to do any world building. The Walking Dead takes place in the real world, so there was no need to explain any supernatural rules (well, not at this point anyways, that doesn’t happen until the zombies show up). This first conversation didn’t need to be expansive so it was kept narrow, focused, and the game benefited from that focus.
The Wolf Among Us has a much greater challenge ahead of it. This is a story about fabled fairy tale characters living in secret in Manhattan. By its very nature, the game has to explain a lot more about its world than The Walking Dead ever did. The first conversation in this series still needs to introduce us to Bigby Wolf, but it also has to explain the complex rules and politics of this secret fantasy society.