IMO, good routefinding/decision making skills are more important than tech. That being said, a GPS receiver and paper map are important safety gear on any trip into the backcountry.
Agree, good route finding skills are essential. In my case, I get lost very easily admiring the views.
Part of my GPS preparation is not to create a simple route: is getting kml files from the web, putting them in Google Earth and creating my own route with a bunch of placemarks that tell me "look for this", "you are at mile x", "mark this area". And by the time I am done with the GPS route, I have literally 'seen' the route on a real map, the surrounding, major features and landmarks and put markers for features that can help me with getting better orientated with the area, not just the route. That way, easily lost people like me can compensate from our lack of better skills. By the time of the hike, if I loose the GPS I have enough information in my memory and notes that I took as to not be totally dependent on the GPS (that is my backup)
I noticed the map that the BLM gives to people and thinking like a regular tourist (and not a hiker), it is not helpful for the hike back.