Throughout centuries, starting in antiquity at least, galena (PbS) is reported as a black pigment. This is for painting but also (in Egypt and Rome) as a cosmetic. Soot is a more effective pigment though. And while Galena is common for a mineral, it was certainly less trivial than soot was in cultures that always had oil lamps around. Why did they choose galena?
I think it is because soot is like a smear and Galena can be applied in a very fine way. Also Galena will not be affected by sweat while soot will form droplets.