AirBnB's valuation is 25B. It could make a trivial dent in the worldwide hotel market and crush that valuation many times over.
Uber is 50B. The global taxi market alone is worth many multiples of 50B, and that's not counting all the delivery services, bus/public transit-replacements etc that Uber is pushing for.
I'm not saying these companies WILL capture all of their current markets, but it's ridiculous to say the valuations wouldn't be supported if they captured the whole market.