But Uber is available in New York and the number of Uber drivers isn't regulated. I haven't heard anyone complain about the additional cars.
If the extra cars are an issue, then simply implement congestion pricing, an option that was not available when the medallion system was invented. Since an Uber car doesn't congest the streets any more than any other car, why treat them differently?