I feel less sorry for NYC taxis than in most cities -- they have had non-medallion competition for decades in the form of car services, which work much like Uber but you have to use the "phone" function of your smartphone.
Car services flourished because even today, cabs will refuse to go to Brooklyn. This was a form of "redlining" that profiled customers by race, even now that Brooklyn has added white hipsters to its ethnic and religious minorities.
So in NYC there is nothing new about this form of competition; it is only that Uber has made it more convenient.