Seems like a pretty similar situation: Levine promising groundbreaking features and gameplay, and what did we get with BioShock? An on-rails shooter with good art design and mediocre-to-bad everything else.
"On-rails" is a bit of a stretch. Bioshock was still more open-ended than the bulk of shooters. CoD is on-rails. Bioshock, not so much.