If they are all bad the city is doomed. 

Quote from @Raymond Kalonji: In your opinion, what would be a reasonable minimum credit score?

Defending, These fall into a couple of groups, both nasty Eventually you will either face a Due on Sale clause, a seller bankruptcy, a court order in a divorce that affects the property or a fire insurance claim, a slip & fall, very bad tenant, storm damage, and the list goes on.

RentRedi’s syndication marketing helped us secure a great tenant in under four days, including employment and landlord verification, as well as criminal, credit, banking, and eviction history checks.

Let them pay the deposit with a credit card.

•Use business credit or 0% interest credit cards strategically—just be careful with repayment timelines.Next StepsThe biggest thing you can do right now is surround yourself with experienced investors, agents, and lenders who have done what you’re trying to do.

What documents do they require, what credit scores do they allow, how do they verify previous rental history, etc.?

Applicant 1 has 509 credit score.

There will be good deals and bad deals.

Not for a single airbnb like you are seeking (you and everyone else) but because if you start a BNB or a guest house or a hotel, you can get 40% of your investment back in the form of a tax CREDIT that you can sell for about 90 cents on the dollar.