Lyft maybe this? The other groupon competitors? Foursquare?
Not a perfect comparison given Lyft was founded 2 years after Uber and therefore was already at a disadvantage, but had they grown faster, they might have been able to overtake Uber's position.
In any case, the outcome of the Uber / Didi battle in China should be a great data point for this question.