Yitay,
The Shach says that the Efer Mikla is clearly for refuah and not for Chukat haAkum. It seems to me that since the Efer Mikla is normally placed for health reasons, it is permitted because it incidentally discolors. I find it a stretch to go from there to Lichatchila saying mutar for a regular tattoo.