In the Nintendo Power issue, creator Keiji Inafune did say "We’re not just giving you Mega Man 9, we’re giving you a new NES game." That adds some solidity to it being a Nintendo exclusive, however unlikely it may seem.