Medallions are largely a red herring.
Agreed. Here in Seattle, the biggest issues have been:1. It's almost impossible to find a taxi outside of a couple specific areas of town (downtown, and the commercial cores of Capitol Hill and Fremont on weekend nights), which means you're going to have to call a dispatcher.
2. The unbelievable ineptitude and rudeness of the Yellow Cab dispatchers in Seattle.
3. The historical unwillingness of Seattle taxi drivers to accept credit cards, which bears some additional unpacking. Seattle is a very credit card-friendly city. I can go weeks without visiting an ATM and not change a thing about my daily routine. However, taxi drivers used to be very hostile to accepting credit cards. I've had a couple who refused to take plastic, and actually drove me to an ATM (on my dime) to make me get cash to pay them. To their credit, on the few occasions I've had to use a taxi since UberX launched, I've found them more than happy to accept credit cards through Square.
My use of Uber is almost entirely driven by my loathing for Seattle's Yellow Cab.
I live next door to a hotel in downtown, so getting a taxi is even quicker and more convenient for me than calling Uber or Lyft. However, the incredible rudeness of cabbies and repeatedly being driven to an ATM because their credit card reader is mysteriously "broken" have pretty much dissuaded me from ever taking a regular cab again.
In most cities, (incl. SF and NYC), if their machine is broken and they do not tell you before your ride starts, your ride is free.
I've never had this issue in NYC, but in SF I found that reminding the drivers of this is the best way to magically "fix" the machine. And if that doesn't work, well, hey, free cab ride!
Medallions are largely a red herring. Municipalities vary, and I can't speak to Seattle, but for example, New York also is in a similar situation (the number of medallions has not increased commensurately with the increase in population since 1970).
However, you do not need to own a medallion in order to drive a car, just as you do not need to own storefront real estate in order to operate a retail business. You can rent medallions, and many (most?) drivers do this[1].
In addition, you don't need to either rent or own a medallion in order to drive a cab - you just can't take street hails. (These cabs are regulated as well, but differently from yellow[0] medallion cabs)
The medallions are a very common talking point, and it always irritates me because it's such a misleading statement. Medallions are not the barrier to entry for individuals who want to start driving professionally.
[0] Or green medallion cabs, which were introduced last year.
[1] They also often aren't driving their own cars, which is something that Uber/Lyft/etc. ignore - if you don't already have a car to drive (or in Uber's case, the right kind of car), you're out of luck.