I honestly doubt it. The market size is the same, Uber just made it easier to get a taxi by adding more of them. Taxi drivers often have a second job (at least in some countries), they aren't wealthy people, despite having essentially a monopoly. The only thing Uber can do, and have done, is add more cars, at the right time.
The issue is mostly that you can't get a taxi when you need one, because most of us need them at the same time, at 2AM on Sunday morning or when it's raining. That's a severely limited niche and the only reason you can't a taxi at these time is because there isn't a business case for have those cars on the road for the rest of the week.
My point is: They're sparse, and terrible, because that's what the market will sustain. Uber is making more cars, better cars, available, but I don't think that sustainable in the long run. It's my belief that Uber, and it's drivers, will come to the conclusion that there simply aren't that much money to be made, unless you restrict the supply of cars.
Honestly, does any one believe that the reason of taxies being sparse or terrible is because the taxi companies doesn't give a shit? If they could make more money by having cars on the road, then why shouldn't they work towards that?
No, they were sparse and terrible because of the medallion system limiting the supply.
Uber, by providing an easier way to take rides, has made an existing market much bigger, and they are taking over it. The market size has changed thanks to Uber.