They could have moneyhatted Notch to get Minecraft on all their platforms that haven't it yet. Just paying all the additional costs, and adding a few tens million $ as a bonus could have done the trick, as Notch's only complaint was that the user base made possible sales not appealing enough, so offering him a guaranteed profit would have been enough.
Edit: this said, I think Notch too committed a mistake, he could have kept Mojang until January (but making a binding agreement with MS first) to get for himself Xmas 2014 profits.