Ötzi hatte auch Tatoowierungen, Die Methoden und Mittel für solche waren also anähernd 100% auch den Wikingern mit ihren Europa/Afrika weiten beziehungen bekannt.
Was die Kelten angeht: Pikten (lateinisch picti ‚die Bemalten‘) ist der römische Name für Stämme in Schottland. Der Name wird auf die Sitte, sich zu tätowieren, zurückgeführt (von Wikipedia) Hier gehen die quellen auseinander ob das gemalt oder gestochen wurde, aber die Methoden und Mittel waren für beides vorhanden.