Okay, I DID have to get throught the Mercenary camp first (that section has obligatory tattoos). After that when I returned to the Sanctuary, the gift tattoos from the Brady gamebook was there ready to open and I put them on.
So problem solved: the game doesn't say, nor does the Strategy book...