I feel like when people talk about "Choice" though, they're really talking about narrative agency. They want the actions they take to cause the story to change, the more dramatically the better. Even if your choice is doing little more than adding to your character, I like when there's some kind of feedback from the game, like companions reacting to your choice.
Maybe I'm in the minority but I actually like knowing a game is bigger than a single playthrough, whether through divergent storylines or just an expansive world. I'm a little worried that game developers took the fact that 70% of people don't finish games, and decided to make them shallower experiences overall.