You guys are totally missing the most obvious choice. Ghost and Goblins. You beat the [censored] game, only to be told you have to play it through again to actually beat it(save the princess).
Enjoy if you haven't seen it before.
http://youtube.com/watch?v=Yfkf7_sv4EQ