I think that deal was less about exclusivity, and more about the enforced voluntary compliance of apple to well behaved networking. In theory one phone is able to jam a radio tower. Mobile networking is heavily dependent on devices not sending data outside of their time slot.
The iPhone was sold outside the US too. The AT&T deal probably had almost no impact on those markets.
How much do I pay to contribute better?