Using a couple of your other ideas on Extra Punctuation, how about a game set in a Dante's Inferno style version of hell, where the objective is to escape.
You begin with a lot of powers, but as the game continues, you loose many of them-the struggle to escape becomes draining to you.
Now, with every failure, you return to a previous level of "hell", but don't get any of those powers back. You know how the level works, and how to win it, as you've already done it. It may be subtly different, but the main thing is that the enemies aren't as strong/intelligent as the level you have just come from.
You get the opportunity to learn how to master the skills you have left. If you can't beat
that level, then you get dropped again. To avoid terrible repetition, things will have to be different each time, and there will have to be a customisable way to enhance or alter the powers that you have... for every skill that's taken away, and option to enhance the ones that remain opens. However, that end goal is always slightly out of grasp.
Also, as this would be a stealth and trickery based game, instead of regenerating health, you have skills and suchlike that can hoodwink your enemies, disguise you, heal you etc, because let's face it, if you're in hell, how are you supposed to be killing things? What's deader than dead? With this mighty arsenal of skills (at the beginning) it won't be hard to save yourself, or disguise yourself, but as your skills become fewer, the game gets harder, and you are forced to rethink your manoeuvres and plans in order to not get caught... and if you do, you get sent right back down.
It's a ***** of a game, but I think with some tweaking it could work. I'm sure you'd find something wrong with it