I'll be honest, I only played Mega Man 2 when I was younger. That being said, I played the crap out of it. I never forgot Quick Man. Mostly because his stage was a pain in the butt, and then so was he.
Oddly enough, I recently bought Mega Man 2 for my 3DS and beat the entire game in one sitting...