Fez started development over 4 years ago when steam wasn't as big for indies as it is now, they probably signed an agreement back then giving exclusivity to Mic

Fez started development over 4 years ago when steam wasn't as big for indies as it is now, they probably signed an agreement back then giving exclusivity to Microsoft for a period of time after initial release on XBLA in return for some promotion.