I think a distinction must be made.
I really hate it when people get into the train of thought that the world would be a happier place if we limited people's choices. I feel like the next step is saying everyone should like white, American things only, because for someone to be not like white and American things is disruptive, unnecessarily complex, and just plain wrong. Even white, American things tend to be more complicated than that.
Having the choice between playing a mage, a warrior, or a rogue, with various sub classes and races, is what makes RPG games fun. These choices are not what is making the game unsatisfactory. What is causing dissatisfaction is knowing you can change any time during the game.
The idea that a person will be stuck with that character for a whole 40 to 300 hour game is what makes them think harder on their decision and find something they are happy with. With the option to change mid game, people don't think hard enough about how they want to play. They think to themselves well I can change it later if I don't like it, and end up thinking twice constantly. Oh! this part was hard for me as a mage, maybe it would be better if I play as a warrior from now. *switches to warrior* Oh shot, this level had a lot of locked chests, maybe I should switch to Rogue so I don't miss any more chests in the future. *switches to rogue* Oh god, that boss enemy was using a lot of fire spells and my mage totally has a killer counter ice spell! This game is so frustrating!
Again, not the choices making the game undesirable, it's the being able to change during the game.
In my opinion at least, I think more developers should take the route of Fallout. Give you some time to play in what you picked and when you try to leave the starter area, give you choice to change if you screwed something up but that's it for the rest of the game. You're stuck with it.
There are times you just start off a game on the wrong foot and you only realize this an hour in and you don't want to restart just to fix one or two things. Mass Effect 2 was horrible about that, because you'd have to go through an un-skippable intro over and over and over again just to reach the character creator.