I was actually thinking along the lines of Castlevania. In Megaman, you at least have a break in between fights, you can take it at your own pace. Castlevania, you're timed to get through as quickly as possible, with awesome rewards for completing under certain times. Either one is quite possible, though, not to mention very easy to do with the editor.