Usually the events were cutscenes or QTEs (timed button presses) that you either pass or get a gameover if you fail too many.
Now this wouldn't be an issue if the games were marketed as such but instead they tried to present them with the taglines "Your choices have consequences" while it was clearly not the case. You could run the same game twice making completely opposite choices and the end results were always the same; sometimes a character would die but at most that just resulted in some extra dialogue since those characters were designed to be non essential.
Here is an example of what I mean: Alice is a fugitive on the run and needs a car so she can:
1)Go to her friend Bob and have him drive the car after asking him 2)Threaten Bob to drive her around
In the end Bob is always driving the car and his opinion of you doesn't matter outside a throwaway line where he says "Hey, you owe me!" or "Hey, you're a jerk!"
The illusion of choice is very apparent at times even DURING the game since the events occurring are just too limiting.
It didn't help that Life is Strange and the Witcher 3 came out and had more in depth consequences and exploration of these systems.
That said, your description of the illusion of choice in the story... sounds like every story-based videogame ever. I've been playing games since the 90s, and I can't really think of any such games off the top of my head where your choices will lead you down a completely different path.
Commonly the game will have different ending cutscenes depending on your choices, but the main story quest always takes you to the same locations.
Deus Ex was lauded for giving you choices, but you always took the same general path through the game. Maybe you saved that character and then you meet him again for a short conversation much later - but it didn't really matter.
Planescape Torment is often described as the best story-driven RPG ever written. While it had lots of optional sidequests and offered the option to roleplay your character in loads of different ways, in the end you always took the same path through the main storyline.
These are just two examples of higly rated, character- and story-driven games that happen to be among my favorite games of all time.
It's understandable, after all creating content costs money, and content that won't be seen except by a tiny minority of players seems like a sunk cost to the developers.
Meanwhile, Deus Ex was revolutionary because it gave you a lot of choice in terms of gameplay variety. Your mission could be to enter a building and just some of the ways could be:
A)Sneak Inside through vents B)Bribe a guard C)Impersonate an employee finding a loose ID card D)Use your high jump to go through the roof E)Shoot your way in F)Use a keypad by overhearing the password from a guard E)Use an explosive to break down a wall
Telltale games did neither of these things and got left behind pretty quickly when it failed to innovate off the success of the Walking Dead
While story based games do have to fight combinatorial explosion of possibilities, games like Planescape Tormet deal with that by having actual gameplay: random encounters, item drops, side quests, leveling up. All the traditional RPG mechanics.
Life is Strange was also panned for having the illusion of choice, but I think was able to resist some of that criticism due to the strength of the story, and the different environment: most of the game is peaceful and sullen, not thrilling, so the limited gameplay isn't necessarily a problem.
Heavy Rain and Detroit: Become Human are excellent examples in that your choices actually matter. For example, it's possible to lose a character much earlier on and drastically change how the whole story plays out, or choose an action which entirely changes a few 'stages' you proceed to. There are also a lot of different versions of the ending, either by showing totally different ending scenes, or tweaking some scenes with different characters, or additional cutscenes that change the whole meaning of the ending.Gameplay was also very satisfying for both games, from the things you can do in each stage or the Quick Time Events (QTE) which also change how the story plays out.
In comparison to Telltale's games which are supposed to be about how your choices matter, the only thing that gets affected are some throwaway dialogue and maybe a few short scenes. QTEs are also laughably simple and nearly impossible to fail, and if you do fail you just restart in the last scene anyway.
I understand the limitations to this style and the problems became pronounced as time progressed but to have a "Telltale take" on a property, I roughly knew what kind of experience I was getting and at least for a while made me cautiously optimistic for the release (though I may be a minority.)
The strengths were in the writing and voice acting.
Also your argument is flawed. After all, all football matches are the same.