I imagine a company like Ford, Chrysler, or any other large car manufacturer would have equal if not greater brand recognition compared to Uber.
These would be the biggest threat to Uber's market share since they could easily compete on cost and distribution alone.