Also, his support staff are rockstars!

If it's a larger organization, feel free to inquire about their staff qualifications.2.

Parking situation: previous landlord has never allocated the parking space, so third floor tenant put their personal staff on the parking space; the other tenant ended up parking their car on the lawn.

If they have attorney on staff, it is a simple process to create a new deed. 

Specifically you should 1) visit open houses, and chat up the agents at them, 2) visit every new home or condo developments and talk to the sales staff, and 3) drive neighborhoods to get a feel for them.That may sound like a lot of work, and you may get by without doing it, but in the end it will give you a huge competitive advantage and help you find better deals.

They took advantage of the renters with hugely overblown fees, they hired unprofessional and dishonest staff, and they didn't allow enough in the maintenance budget to repair anything properly.

We tell our staff the same.

However, If you’re out of state and planning to invest in a rental I suggest finding a good property manager first, they probably have their own staff or will be able to refer the reliable ones.

Some local governments have dedicated staff specifically for STR enforcement and that is their full-time job. 

No Landlord can add anything to my process and I don't want my staff wasting time talking to the Landlord about why we chose a particular renter.