Celestial fixes are more accurate than dead-reckoning fixes, but their calculations take longer and they are not always possible. Not only cloud cover might prevent the navigator from calculating them, but also waves and fog.
Luckily, in most situations dead-reckoning fixes are more than enough