As mentioned previously, HAL USED to employ dentists onboard.
They were the last cruise line to do so, and stopped doing it around 2007.
Most cruise lines have special arrangements with shoreside dentists, and can set up last-minute appointments for you at the next port.