That seems similar to blaming Google Search, not the site itself, for returning a site that has ranked well for a long time, but has just now started serving malware.
'Verified' should eventually mean verified, with no qualifiers. If it can't be guaranteed then it's better to say so.
edit: I see from jamesroseman's comment below that 'verified' only means that their ID is verified, not the reason they require the accommodation. (https://www.airbnb.com/help/question/450) If that's clear from the UI (and not just buried in a FAQ), it invalidates my point.
It doesn't verify against people lying about their intentions.
The author here will probably pursue legal recourse against that individual as well. It's a two-part problem: 1.) The leaser may have violated the lease as laid out by the author by effectively ruining the home. 2.) AirBNB reported a leaser as 'verified', which is important because of the implication that the leaser won't do certain things like ruin your home during their stay.
Unfortunately per 2, this isn't actually what AirBNB claims to mean by "verified" [0]. It's unfortunate because of what happened, but you are indeed correct -- technically speaking AirBNB is not responsible here. It sucks, and it certainly means I won't be using AirBNB, but they've done their job of protecting themselves.
It just seems like blaming AirBnB here is akin to blaming Google Search because you found the renter there, or Craigslist, or...