Real Games Have Curves: Welcome to the Competence Zone
pixelpoppers.com
pixelpoppers.com
You enter a very flow-like state perfecting a 10-20 second stretch of inputs because of this structure. The game demands perfection as you enter the later levels, but somehow you are comfortable with it because the penalty is so small. I guess VVVVV is also in this school of game and has largely succeeded.
I think, then, that Bit.Trip Runner may have failed somewhat if the restart penalty is as large as the author makes it sound. You don't need to have a large competence zone to create flow; you can alternatively have a low penalty for failure with some tangible measure of progress and keep the player (or at least this player) hooked.