It seems that in SF that limo services have to be pre-booked an hour in advanced
Actually, did you notice the finesse in the (unattributed but blockquoted) objections TC provides from the 'incumbent taxi industry'? They say, "Limos in U.S. cities usually have to prebook an hour in advance". They don't say "SF requires limos to prebook an hour in advance". Maybe SF hasn't quite locked-out competition as strictly as elsewhere -- perhaps even by mistake. (Industries protected by political favors can get lazy and sloppy, though they're nasty when awoken.)
And while they're cheaper than black cabs, they're more expensive than minicabs (for non-londoners: Black Cabs can be hailed off the street, minicabs you have to call) which is a closer comparison.
What UberCab seem to be doing (I may be wrong as I've never used their service) is aggregating drivers from multiple limo services into an on-demand system. It seems that in SF that limo services have to be pre-booked an hour in advanced, which suggests that UberCab would firstly have to get a taxi service licence and secondly get all of their limo drivers licensed and insured as taxi drivers (as opposed to limo drivers). I imagine the later is the bigger problem than the first.