Gotta say this was the highlight of Nintendo direct for me, I'll probably buy a Wii U for this. Also the big red X at the end of the trailer reminded me strangely of Xenogears, and the Mechas too.
If megaman made it in it would be pretty cool, but honestly I don't want too any none Nintendo characters to be added. There are still plenty of Nintendo characters they could add anyway, it's not like they have no options.