Actually, there's a real-life example we can look to for this: Hansen's Disease. People with this kind of leprosy are unable to feel pain, and thus have to constantly be on the watch for tiny splinters or burns or whatnot that would be aggravated into terrible infections if overlooked. They might hold a hot mug of coffee, totally unaware that it was scalding their hands until the see the red marks or blisters later.When you are immune to a certain amount of damage from a certain source, you tend to adopt a way of life that could appear insane or frightening to others. Even if you are on your "best behavior" among total strangers, you'll almost always make a mistake if you travel with the same persons for a long time.
For example, you might reach into a fire to pick up some meat cooking there. And why not? After all, limited exposure to fire doesn't harm you.
It's not a perfect comparison. A teifling is actually immune to fire and thus wouldn't be burned...but the bottom line is that the behavior is eventually self-destructive, and people with Hansen's disease do manage to learn to avoid such self-destructive behavior. It takes a lot of effort and training, but it's possible.
Someone with such training might still leave a few clues, but the clues would be much more subtle. I'd enjoy the roleplaying involved in covering up the fact that the PC was holding a plate that was too hot to touch, or that a torch had burned down too close to their fingers.



