Mmm...yeah. That quote is a big red flag.
I'm tired of people thinking gameplay and story have to be mutually exclusive. It seems most games either have high emphasis on gameplay and low on story (e.g.: Mario, Doom) or the other way around (Planescape: Torment, Heavy Rain). Ideally, every game would be great when it comes to both story
and gameplay, which isn't an impossible task. Deus Ex is a perfect example of this. It's got a creative, fleshed-out setting and a captivating plot, but even without that it's a great mixture of FPS/RPG/stealth gameplay. Or to use an adventure game example, there's The Longest Journey. Great setting, great plot, great characters...and what do you know, great puzzles (except that awful rubber duck one at the beginning

).
If Telltale wants more focus on storytelling, that's great. I'd encourage that, especially since every last one of Telltale's games have been well-written, and that talent should shine all it can. But that doesn't mean getting rid of puzzles. Story and gameplay are not enemies, they're meant to complement each other.