Since the cycle of stellar observation repeats each solar year, the observation would itself be a method of time keeping. One would need only to track the azimuth of a series of regularly positioned star constellations to determine time, and from there one could then ascertain location.

Indeed, but process is quite a bit slower, so you could likely get away with a worse clock.