I've looked on google earth, the terrain is not difficult, being mostly flat and is criss crossed by dirt roads and other easily identifiable landmarks.
Google earth can be deceiving. Although not great,
these pictures may give you a little better understanding of the terrain.
The two stories are similar only in the fact that they both died alone in the desert. There are some significant differences between the two:
Rother was missing for about 24 hours before it was even noticed that he was missing. Sprader was considered missing when he failed to return when the recall sounded.
Rother was a fairly new and inexperienced Marine Lance Corporal (E-3) on a exercise 2,500 miles away from his home base and not fully acclimatized to the Mojave desert. Sprader was a Army Sergeant (E-5) attending a NCO course at his own base.
Rother didn't have a map, a compass, or communication equipment. Sprader was on a navigation course with a map & compass and at least had his personal cell phone.