The Mega Drive / Genesis classics will cease to be available via the service on Friday 30th October. The Xbox Live Arcade versions are also being taken down at the same point. We don't have confirmation but we're assuming this is a global move, and not just limited to Japan.
Both titles are now available in enhanced forms on the 3DS eShop.
Thanks for Xenocity for the tip!