Magnetic variation can be pretty dramatic, especially at latitudes past the tropics. It's reasonable to use a combination of magnetic compass with dead reckoning.
I remember him saying that it's legal to fly without a map, but it's not legal to fly with an outdated map. If you have a map, it must be up-to-date.