They could take a deposit in advance from the host that is forfeited (and goes towards compensating the would-be guest) in case of a major problem. This would remove the financial incentive for bad actors.
Same can apply for delivery drivers, etc - if the law can't be enforced (or if the law doesn't cover this bad behaviour), you need an incentive to keep them honest.
Problem is, doing this would eat into the company's margin - bad actors still provide "supply" in this marketplace and as long as the actor isn't bad enough to land them in significant PR/regulatory trouble, they are actually still an asset to the company. Most people for example, would settle for this scam when stranded in a foreign location late at night, so in the end both the scammer and Airbnb benefits. In terms of food delivery, a dishonest driver nibbling on orders here and there is likely to go unnoticed for a long time and is better than throwing an error about no delivery drivers being available, and the occasional complaint for an outright-stolen order can be stonewalled as most people (even here!) don't seem to be aware that payment card chargebacks are a thing.
Weeding out most bad actors would mean that prices on the marketplace will rise as the downwards pressure from less scrupulous hosts (if not outright scammers) goes away, to a level where it's no longer competitive with hotels.
Good old bait and switch.
Besides issuing a prompt refund and hopefully banning the fraudulent host, what exactly is Airbnb supposed to do in such situation?
They operate a platform, not an hotel chain. They have nowhere to actually host you and are in no contractual agreement with the guest to actually get you a place to stay whatsoever. Buyer beware so they say?