Your teeth will then either fall out ... Local anesthetic is usually given since the procedure can be painful. Fortunately, the cost of deep cleaning is per quadrant, so you only pay for what you need ...