Even more ironically, it was the chock-full of choices Baldur's Gate that brought CRPGs back to life. Classic pen-and-paper RPGs are also full of choices. (There is a locked door in front of you. Will you try to break in?) RPGs, as it were, are meant to be full of choices.
By that same logic, FPSes has choices too: "Will you go and duck behind that bridge, turn around and look for ammo and FAKs in the corridors you have already 'cleared', press onward to stop the enemy, or press Start and Quit?" Those choices aren't exactly what I am talking about here.