If you are still looking, try Central Highlands Property Management. They do not look at credit score, but do look for evictions and utilities in collections from the last 4 years. They go more by the person and references. 928-717-2473 is their office line.
Good luck and welcome to Prescott!