@el-shmiablo that's a good question
There's always a sliding scale with these things.
I think games suffer most when they have a strong focus on story, but also try to be a game just as much. I wouldn't say Uncharted 2 or Bioshock infinite have very strong gameplay segments or that the gameplay feels like it meshes with the characters and story that are focused on so much. It feels like the gameplay is there because these products have to be games. I see these cutscenes and then I feel like I'm playing a Rambo game with less than inspiring mechanics.
The Last of Us on the other hand worked for me because the gameplay was incredibly versatile and compelling on its own while fitting absolutely perfectly with the characters and themes of the story. Even if the gameplay didn't fit with the story, I'd probably like the Last of Us more than the above mentioned games.
With graphic novel type choose your own adventures, the gameplay isn't focused on. It's squarely on the story. You dont have to spend so much time on basic, non- compelling mechanics and the like. You have agency, but you dont feel like your stuck going through the motions until the next cutscene.