But when customers leave in droves, they can respond by reducing infrastructure and doing layoffs, and then they'll probably still be profitable.

With Uber, I think there is some degree of loyalty just because of the ubiquity and convenience. Plus, I imagine their prices will be more or less the same as a taxi since they don't have the expense of dealing with the regulatory overhead (since they just blatantly ignore the law instead)