While this is true on a very shallow level, most landlords are happy to rent to "high risk" tenants with increased deposits if you talk to them directly instead of taking your initial rejection at face value.
Worst case scenario, even in a city, you could sublet or get roommates while you rebuild your credit.
I suspect you are right. I walk down my block and every other building is owned by the same slumlord. It is bad.