Found some stuff on Wiki about the dye/ink used by the Maori:
Historically the skin was carved by uhi (chisels), rather than punctured as in common contemporary tattooing; this left the skin with grooves rather than a smooth surface. Later needle tattooing was used, but, in 2007, it was reported that the uhi currently was being used by some artists.
Originally tohunga-tā-moko (moko specialists) used a range of uhi (chisels) made from albatross bone which were hafted onto a handle, and struck with a mallet. The pigments were made from the awheto for the body colour, and ngarehu (burnt timbers) for the blacker face colour. The soot from burnt kauri gum was also mixed with fat to make pigment. The pigment was stored in ornate vessels named oko, which were often buried when not in use. The oko were handed on to successive generations. A kōrere (feeding funnel) is believed to have been used to feed men whose mouths had become swollen from receiving tā moko.
Men and women were both tā moko specialists and would travel to perform their art.
Still can’t find anything on the time frame for them though, might have to ask on Reddit and see what comes back.