I always used a map and compass when backpacking or just hiking, so when I started touring I just automatically took one along. I realized about halfway across the US that I really didn't need one for road touring and I mailed it and the GPS home. A very general idea of where north is is sufficient and I find that easy to maintain by the sun and various land features such as bodies of water and mountain ranges.
I still carry a compass for hiking or off road bike touring.
Edit: Correction... I guess I actually do have a compass along in the form of a compass app on my phone, but I have yet to use it on tour.