Frost Man's stage wasn't that bad. Some of the NES ones were far more nightmarish. Just play Quick Man's stage a couple of times. Mega Man 1 was a lot worse from having no password or save feature, but that's more the whole game overall.