While my cat was out for another procedure they did the cleaning. He had a broken tooth that we had not discovered previously and this was found during the cleaning and resolved. I think it was a good thing but they didn't charge us as much as you are being quoted. I guess because it was part of another procedure so didn't have to have its own anesthesia, op room set up, etc.
I was happy with the results and would do it again if I had it to do over, but again, not as a stand alone procedure.