I'm not a poweruser of the system, but it seems like it's fairly easy to figure out what's legit and what's not - look at reviews and photos.
I guess I don't really know what I would do if I arrived and the place was completely not as advertised. Probably hop on my iPhone, figure out who to call at AirBNB, and see about getting my money refunded and their account shut down.
The review system does weed out some of them. If you look for rooms in NYC, there's a lot with negative reviews along the lines of, "thought this was a spare room, but turned out to be a hostel". I don't have much confidence that the reviews have caught all of them, though.
And it seems that all it would take is one negative review. If I see a "bait and switch" type of commentary, I'll avoid that place for sure.
I suppose people could game this - mutually book each other's place, eat AirBNB's take as cost of business, and just vote each other up.
The best argument I've heard is the liability issue. Americans are sue-happy. One slip in the shower or bad car accident and then what?
Are AirBnB and UberCab totally immune from litigation?
But hell, I've stayed in shitty motels where the only thing keeping the carpets glued to the floor was the roach shit.