They've spilled the beans today though - Apparently EarthBound will never be coming to VC. Certain songs in the game resemble certain real songs far too much, which is something that wouldn't fly with lawyers. Nintendo of America simply suggested to change the songs, but Nintendo of Japan wants none of it - Obviously this means that nothing can be done about it until Nintendo of Japan decides to change the songs as well.
Starmen also reveals that the ESRB rating was apparently a "mistake" - It was never meant to be rated, but it somehow did.
You can read Starmen's full report on EarthBound's unlikely VC release here.