If UA has a contract. The contract probably has terms where UA can cancel it if the service is not up to what the contact states.
The only problem is that now I can't see anyone making a reasnoble bid to UA. Maybe ACA can come back, the service on them was pretty good as was the on time performance.

It makes me wonder how Mesa won Regional airline of the year in 06

Maybe they bribed the voters