It was because the death by a thousand cuts of incremental regulation left such a gaping hole between the crappy service being provided and the end users' needs that people were open to the idea of using a completely unregulated, clearly illegal service instead.
We've had TLC cars for decades, aka black cars, car service cars, livery cars, etc. Taxis were never the only game in town, livery cars have been an integral part of the city's transportation network for a lot longer than Uber. I have pretty clear memories of the line outside Northside in Williamsburg every weekend night 15 years ago when I lived there.
What happened was we all got little GPS enabled devices in our pocket so instead of having to call or wait at a storefront car service spot we could arrange it all in seconds. Way better, to be sure. But in NYC Uber hasn't really changed the legal framework like it's tried to do elsewhere, it's mostly just a better way to hail and track them. And the pool thing changes the dynamics somewhat as well.
Which is great and all. But we don't have an unregulated illegal car service thing here, or to the extent we do it's unrelated to Uber. New York's TLC has regulated for-hire cars for a long long time and still do.
Ironically, the Mayor wants to hand out more cart licenses, and he's already handed 5000 more parking passes for City employees.
The current administration is fragile when it comes to demands of their sponsors. Medallion owners and the hotel industry are two such sponsors (Airbnb crackdown).
The number of TLC cars has skyrocketed recently. Which, in many important ways, is a good thing. But this is a crowded city, literally everything that is at risk of runaway growth in this city is regulated, and for good reason, all the way down to hot dog carts.
This city could rapidly be unlivable otherwise. The growth of TLC cars has created obvious problems, they are often oblivious to their surroundings, blocking streets while they stare at the screen trying to find a pickup, creating localized congestion, etc.
I'm not sure if a numerical limit is the answer, or geographic restrictions, or who knows, but what it sounds like is the city is starting to think about it. Good.