they already have and it's called windows phone. they just need to but a bit of effort into making game apps for the device leveraging some of their existing IPs.
spartan assault is a step in the right direction but MS should pump out at least 10 or so notable releases a year. development should be cheap so just the press around a release should be worth the investment for the windows phone platform.