On the flip side you have Uber which is succeeding by working through the local policies. The apps themselves have functionality that's location specific (think Eats in NYC but not in NJ).
I do think Airbnb is using the local policies as an excuse and can do more to make themselves more acceptable to cities.