To play devil's advocate, Airbnb was in business for at least two years already before they got into YC.

Yes, one can argue, times have changed a lot since then as the applicants pool have significantly increased. One other the thing, founders were extremely impressive; so, Airbnb may be an outlier.