I wonder if "tipping" could improve things.
A new platform like airbnb could have an expected tip built in to the platform. Hosts are expected to provide good service and get a tip.
Customers are encouraged to tip at the end of their stay (with a lower base price than airbnb to account for that).
Hosts can see the average, median, max, and min tips of potential customers (along with distribution, and percentage calculations) and use that to determine whether to accept them as a guest.
Customers can see the average tip a listing received, and use that to determine if they'd want to stay there. Of course, they would sometimes leave $0 or a low number as a tip, but they'd be incentivized to also provide good tips for good service, because a low tip average would reflect poorly on them and make them less likely to be hosted.
I suspect tying things to real value for the customer and host would lead to better service and a more honest indication of host/customer quality.
But perhaps it would just lead to hosts literally bribing customers for good tips.