If you think map-and-compass is hard in the forest...
...you can imagine how hard it is in a featureless ocean with no landmarks except the stars above. And you get overcasts at sea, too, all the time in some places.
GPS is wonderful, but it is an all or nothing thing. Either you have it available, or you don't. With a compass, at least you know which direction you're going.