When I was a kid, Quickman's stage always seemed impossible without the time stopper. My brother was able to beat it without a problem.
Nowadays, I have no problems going through Quickman's stage. As a matter of fact, I find it incredibly easy, and Quickman himself is a total pushover...
...But I still can't beat Mega Man 1. :\