They just need to discount the price enough to get a few people willing to take a risk and write the first reviews.
I live in Airbnbs for half of the year, so occasionally I'll take a gamble on an unreviewed place with good pictures and a well written listing. So far I've almost always had a good experience with a 40-60% discount relative to comparable listings.