One thing that you get from taxis that you don't get from Uber (or clones) is an assurance that the rates will be metered fairly.
I use Uber Black whenever its available because I trust the company and I enjoy the product. That doesn't mean that I don't acknowledge the need for some regulation in the taxi market. We tried going all gypsy before and it didn't work very well - hell, DC was annoying until just a few years ago with random pricing.
Uber could choose to work with the cities and go in offering full (anonymous, 1 week delayed) logs of all trips with pricing information. Any city inspector could take a trip and then compare his calculations to his receipt and, when it appeared publicly, the log records. There are many things they could do in fact if they weren't intent on being assholes and pretending that all regulations were dumb.
Hell, pre-negotiated pricing through the app with an add-on congestion charge would also work around many of the complaints.
The worst part about this is that this weird obsession with the Lyft market may well bring down the wonderful, "traditional" Uber Black service. And that would be a shame.