I believe the U.S. Naval Academy actually stopped teaching old school celestial navigation for a while, then someone with a bit of common sense realized that there were scenarios (particularly in a war situation) where the GPS constellation might not be available, and started teaching it again.

You can't just pull over at a gas station in the middle of the Pacific Ocean and ask for directions. :-)