Could be one of those that would work if upon death you get a powerup to choose out of three. I know that's been overdone, but... idk it might work so you don't have to start 100% over every time. Increase health, increase chance of getting the slash power, unlock triple jump, add an auto-shooter mechanic, etc.