Did AT&T and Time Warner Cable make franchise agreements with Kansas City? Contract law is fair, if AT&T doesn't like the deal they made then they can make a new one when it expires.
It would be better to have lower barriers to entry, I think everyone should get the perks Google got, except for cherry picking. AT&T would love to switch wires for data-capped towers. That wouldn't be in Kansas City's best interest.