I would argue that even in those events, the player is still little more then a spectator - at best, he's a reader of a choose your own adventure book where you can't turn the page unless you win a round of tetris. In all examples of this medium, the player is extremely constrained - as Deus Ex reminds us, it only counts if the developers thought of it before hand. Go into the lady's bathroom, and your boss will scold you for it. Repeatedly bounce a trash can off his head, and he'll simply repeat canned phrases. Try that in real life, but only if you don't value your job - it simply doesn't work that way.
He's no more shaping the story then a mouse who chooses a particular path through a maze is shaping the maze.
What worse, the only way to eliminate this problem is to handle every possible outcome, at which point one has to wonder if a story even exists there.
Equally, the storyteller is crippled by the medium - there's a reason there is no Schindler's list: the game. Certain stories simply do not allow for the kind of jury rigged 'interaction' that passes for actual involvement in the story in video games. People complain about there being too many high fantasy, sci-fi and WW2 games, but this is simply an end result of the belief story is a reasonable consideration in gaming. In order for any story to be 'told' as a video game, it requires more then just a plotline - it requires a very particular kind of plotline that allows for the page-turn minigame 'interaction' that's used to mask the static nature of the story. If you don't have anyone to shoot, stab, or sneak from, the illusion that you're even relevant instantly disintegrates, since you were never anything more then a combat thrall anyway - and let me be blunt here: Finding a game where the player's role couldn't be fairly describe as combat robot hooked up to choose your own adventure book is difficult, except in the places where they leave out the choose your own adventure book.
Now, perhaps there is some value in practicing in such a heavily handicapped environment. But as a measure of the potential of the medium, it fails utterly.