With the first Mega Man you might be right, that was still a little rough around the edges but Mega Man 2? That was one of the best games ever back then, and it still is.
I bought the Mega Man Legacy Collection a while ago which has Mega Man 1-6. I'll give 2 another go someday. Maybe I'll like it this time around but as far as memory serves, I remember a lot of trial and error in thosr games which simply requires you to memorize the level layout and the enemy movements.
Mega Man 2 has some fake difficulty, mostly noticable with the beams in Quick Man's stage, but by far and large you can get by with skill alone.