That's an interesting and fair point, Tom. Talking Stick is an incredibly unique site, not least of which in how much they did by doing so little with so little.
I checked the walks for C&C's Saguaro course at WeKoPa and was surprised that it actually came in at even less walking green-to-tee than TSN. Just a hair over 1,000 yards there. As you say, most of the longer ones are the result of putting a tee on a hill somewhere, though there are also couple holes that crossover there (the crossover from 11 green to 12 tee is the longest walk there by far). But sometimes even if it's a longer walk uphill that feels more engaging than a walk on flat ground, which doesn't carry the same sort of anticipation as climbing does.
Saguaro is not on flat land like TSN, but it is much less hilly than your Apache Stronghold. That comes in at just around 1,400 yards, pretty impressive for the site. The vast majority of that comes in the back nine (well, no the front nine) holes that are really up in the hills--up the hill from 13 green to 14 tee, across the wash from 15 green to 16 tee, up the hill from 17 to 18 green. It should also be noted that with the nines now being reversed, 9 to 10 would be a very long walk, while it was not at all in the original routing.
One thing that both Apache and Saguaro do well to accommodate the walker is to provide walker paths through the desert, where cart paths have to take a longer way around (think of the small path behind the 4th green at AS, whereas the cart path winds all the way around the bluff right of the green). These are immensely helpful. I checked out the green to tee distance at WeKoPa's other course, the Cholla, and it comes in at over 1,700 yards. This is still surely win the low end for many desert style courses, since there's no real estate component there at all--no homes to account for, no roads to cross. But much of the walking, if you were to walk it, would be along the cart paths as no specific walking paths are provided (and in the desert you're not about to make your own path).