I found Megaman 4 to be really easy. I can play through the game without ever having to use a Continue.

The only boss that was a pain was Dive Man, but other than that, the game was really easy.