The Picts stopped painting themselves before their kingdom came to an end. Also, I feel I should mention that it's unlikely they used woad as people like to claim, it was probably an iron-based pigment. Maori are more likely, but those are technically tattoos so I don't think they'd qualify.