You wouldn't guess it from the ubiquitous subway ads or astroturfing campaigns, but Airbnb's legislative efforts are a little behind the times. For example, the company spent "tens of millions" on a New York "advertising blitz" after a judge first ruled on a subpoena from the state attorney general.