An interview with Capcom Senior VP Christian Svensson and Capcom Community Manager Brett Elston in the latest Nintendo Power suggests that the company is planning on bringing all six of the NES Mega Man titles to the 3DS Virtual Console.
We've already seen the first game in Japan and Europe, while a further three titles are available in Japan. It is said that Capcom is currently hitting a few snags in bringing more Mega Man games to the online store here in the west, but it is trying to work through those issues. The fact that the first game is available in Europe certainly bodes well.
We hope it doesn't take too long to solve those problems, whatever they may be.