For me personal, A remake for every one in the series, never even touched megaman, then megaman 11 like y'all are saying, I know you said no remakes but im not going to pick up megaman without playing the originals, so that's what they have to do to get a new customer.

That remake of the whole main series thing doesn't sound that bad...
Or a Battle Network spin off.
But I don't know if it will happen.Mega Man is super dormant right now.

A new Mega Man or Mega Man X with beautiful HD sprites on 2D plane. At this point though might settle for anything as Capcom seem to have forgotten him.

If Nintendo buys the IP, Megaman Maker included in Mario Maker on the WiiU. MAKE IT HAPPEN.

Mega Man 11 or, sequel or remake (like Maverick Hunter X) of Mega Man X series.

Mega Man Legends 3.

"Almost five years without a new game. Guess we'll have to make our own!"

Mega Man X9 ( A good one unlike X5-X8), Mega Man 11, Mega Man Legends 3 and Mega Man Soccer 2!

Reboot it. Don't make Mega Man 4 again with new levels. Make a new game. Look at the transition from classic to X, and to a lesser extent from X to Zero. Do that again.