Yep, in areas with good terrain features you can sometimes get by with just the map IF you keep updating your location on the map as you go. The guy who "suddenly" discovers he's lost can really use a GPS to give him a starting point. Still, as you indicate, being able to take what's on your GPS and transfer that info to the map is a required skill.

Sorta off-topic: I started navigation with celestial and LORAN as my input. Later we used a Litton LTN-51 and later still LTN-72 inertial nav systems. A couple miles of error was no big deal; just get close enough so the TACAN can pick up a signal. GPS is so nice... but what to do when that CME bullet strikes and we lose all the great tech -- back to map & compass and the sun, moon & stars. That will not be a good day.