Well, they also could have gone to Nintendo...
True enough, but I think Bungie may have wanted to avoid publishing with one of the big three. They obviously had profitability in mind, and they want to expand their market share.
Honestly I think this is all a strategy for Bungie to make enough money for themselves to eventually be a self publishing entity.