One of the people in my flist is a redhead. She has a high pain tolerance, but yeah, also needs more anesthetic when anesthesia is actually required.

I have a high pain tolerance as well, but my dentist has gone to the point where I get gassed out just for fillings, because overall it's cheaper than repeated gum jab needles.