The Krion Conquest is an NES game that has heavy Mega Man influences. I haven’t personally played it, but I have some funny screen shots that I point to below.
Click on a thumbnail for a full-screen snap.
An opening story scene. Looks a bit like the one in Mega Man 2.
Look! Just like the springs in Mega Man 3.
Thanks to Jess Ragan for all of these images.