UPDATED AT 7 P.M. | As a wave of smartphone taxi-hailing applications has challenged the industry’s regulators in cities around the country, Uber Inc. seemed to corner the market on brashness.

The company, led by outspoken CEO and co-founder Travis Kalanick, did battle with regulators and established taxi industries in Washington, D.C., Cambridge, Mass., and elsewhere.

But...