I can't imagine the incessant legal and legislative battles they are fighting are coming cheap. That means hiring legal and policy people, paying a ton of money to outside counsel, lobbying expenses, the hidden costs of building influence.
And it's at a huge, because most of this isn't happening at the federal level (yet)—it's all state and city—which means they don't have the luxury of concentrating on the familiar, well-tread (and very insular) game of DC politics. Instead Uber has to have boots on the ground in a ton of places, and they have to have people knowledgable on the nuances of regional politics and culture. Things like the dynamics of a state's house vs senate, country executives, the port authority, taxi unions, legal systems, initiative systems, local elections, Chambers of Commerce. The list really does go on and on. It's a huge and complex footprint to manage.