These guys can own the App Store if they just suck it up and start offering their old titles on iOS. Unfortunately Japan's corporate culture doesn't take well to being a purely software company.
There's no reason that Nintendo couldn't follow suit. Pride is probably the biggest obstacle preventing that from happening, but if/when things get bad enough, they'll make the switch.
Proof that Sega still knows how to make great games: