I wonder if it would be feasible to support Java and maybe some (most? some well-defined base of?) Android APIs in "native" Windows apps, in a similar way to how JavaScript and HTML are supported via WinRT's notion of language projections. Although this would mean narrowing the goal from "making Android apps run on Windows" to "making Android apps easier to port to and maintain on Windows".