For the original question: Mega Man 2, of course.

Other great Capcom games for Nintendo consoles include all the Zelda games they did.