The post mentions manually-set directional gyroscopes, but gyrocompasses are a step ahead of that; on any sufficiently-quickly-rotating planet, a gyrocompass will point you towards the geographic poles by noting the axis of precession of a gyroscope with arbitrary orientation. That's even better than a magnetic compass on Earth, since the magnetic poles do not line up exactly with the geographic poles, and the magnetic is non-uniform anyway (which is why navigational charts include notations of the magnetic deviation in different areas).