I dunno; it seems to me that in these cases, the people who are really to blame are the "tenants" who are actually breaking both laws and rental agreements.
I'm puzzled as to why the property owners aren't suing them to recover all the money they lost. I mean, yeah, lawsuits cost money, too, but when you're talking a $20k fine, I would imagine there's at least a good chance of recovering more than you pay...and it didn't sound like any of the mentioned owners were attempting to do anything to the bad-faith tenants.
I totally agree that AirBnB has some serious legal issues looming in its future in most if not all of the jurisdictions it operates in, but I honestly don't see these particular issues as being representative of them.