On our last day there this year, my buddy was hunting his dog into some small canyons for quail. His dog got real funny and when they got into the deepest place in the rock, they came on freshly used tampons, toiletries, etc. The "bandits" had heard him coming and disappeared ahead of him. There were matted down places with no dew on them. They wanted nothing to do with a gringo at all.
MAP can probably tell you more stories like that than the internet has storage.
To me, it just adds to the wildness of the place. The SW has always been that way and I kinda welcome it. I came upon a place right near tucson on my first trip where I bet I saw 500 backpacks scattered about the desert near a dirt road terminus. All successful travelers I suppose who got picked up and made it somewhere or another