Uber is nearing $10 billion in bookings, or about 50-100x as much as the largest cab companies. The need of some people to see every tech company is the underdog is ridiculous. By and large the whole point of tech entering these traditional markets is to use capital and technology to achieve scale and efficiency the small businesses playing in those spaces can't hope to match.
Uber is 2-3x the size of the whole taxi industry in SF. Remember, it's not like there is a national taxi regulatory system. It's a bunch of separate municipal systems and Uber is far bigger than any of the other players in all of them.