Meh, even without the mobile platform, which they didn’t have in 2005, there were no good alternatives to Google search then and switching the default to something else would have hurt Safari more than Google. My money is on the bidding war.
History might have played out very differently if most search traffic from the Apple platform was going through MSN instead of Google.