As far as trophy muledeer hunts this one is about as easy as they get. The deer don't migrate, there's plenty of food, it's flat/rolling terrain.
Find areas with tall sage (4ft and higher) ~they really like that. Also areas with willows and willow trees. AReas where this habitat are found in Desert are N. Potholes (willow forests) and Winchester/Frenchmans wasteways for the other habitat types. Have even seen deer on the dunes islands while duck hunting on the reservoir.
It's not hard to find deer out there. The sand is almost as good for tracking as snow is.