I see this complaint all the time and I truly can't wrap my mind around it based on my own experience. The difference between yellow cabs and Ubers is night and day. I've had countless cabs drive away and refuse to pick me up because they didn't like where I was going, and that's never once happened with Uber (I'm sure it happens some behind the scenes but once I get matched with a driver it's very reliable).
There's even an entire industry in NYC of "gypsy cabs" in some of the outer boroughs, because the limited number of medallioned yellow cabs never go out there since it's not profitable enough.