Ah they might have had some anaesthetics (verdoving?) of some kind. Or they were just totally nuts =D
Just saying, if we didn't know they filled their teeth, then how should we know how they did it? Certainly it's much harder to find any evidence of medical breweries/plants used then finding remains of other things like houses, weapons, skeletons and whatnot.