I get around with a gps since the tech came out but it is always backed up with map and compass. I might not carry the maps if I have studied them beforehand and spent time on Google Earth getting familiarized and coordinated between the two. My gps has a useable map in place of paper. A separate compass is always on hand as I've never felt I could trust the gps compass. It seems it's always in need of re-orienting. Using the sun for orientation in OR is dicey.
The only time I ever felt like I was "lost" (and it was with gps in hand), I was headed back at the end of the day, walking up a wide draw with a very subtle bowl at the head. By not looking at the gps often enough, I walked around the head of the bowl not realizing I had made a u-turn. Still not sure why the look of the terrain confused me but a quick check of the gps map confirmed what I had done...??