The hiker told authorities he’d sheltered in a ‘dried-out creek bed’ before managing to wave down the walkers