Licensing/quotas/medallions etc. are horrible ideas. Uber is doing right for breaking into these markets, pretending to be taxis but saying they aren't.
So for all the other markets, where there is no medallion system or other barrier for entry to the market (other than "expected" things like insurance etc.), that is where Uber is just a taxi. And here they don't even SAY they aren't taxis.
My guess: taxi license/medallions are a relic that is bound to disappear pretty quickly. Since in some places people have to BUY these things, it's obviously not going to be done overnight.