On the Gen and SNES versions, I've got to the point where it was basically, "Sorry, but your princess is in another castle" and then have lacked the willpower to take it from there, when you find yourself at the beginning again after so many hours of lots and lots of continues.