I wonder what would happen if app games were run like desktop MMORPGs, where there is a monthly fee. That fee could even be paid via a site, also freeing the app of Apple's cut.
How man SaaS companies have monthly fees with free apps? Then, after you login, the features that you have paid for are available. I can think of plenty.