We recently relocated to Phoenix last summer and I'm starting to look for recommendations for local credit unions here in Phoenix which are trustworthy, low rates, personal touch, easy/simple to work with, etc. 

This could result in a bad tenant and thousands of dollars lost via eviction.It's better to have a vacancy than a bad tenant.

Yes - and even when its out there its typically impossible to qualify (need high rate and high DSCR and typically would have to qualify as a LTR - so almost a unicorn or in a really bad market)

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

New tenant application - check all background, credit, criminal, eviction, etc.

Most S8 tenants have a history of bad decisions, often having convictions, evictions, bankruptcies, chargeoffs, collections, garnishments, etc.

He has since restored his credit (740) and has stable employment.

I have done it with some contractors taking Paypal where you can use a credit card on that site with a fee, or QuickBooks is another one too.

@Ryan Vienneau I'm a Buildium customer too, and it blows my mind they don't have credit card tracking in 2017.

Tax credit 45L for a 90 unit or 112 unit project?