One sign of a disruptive company is when the start-up clashes with the regulatory establishment.

The debate surrounding the legality of Airbnb—the home-sharing start-up that has turned into a global phenomenonreached New York's City Hall this week. At a city council oversight hearing Tuesday, groups on both sides argued whether the short-term rental business is good for the region.