Shokai's tat:
Heas
Dryaven
my shokai paladin whoes name was ????

Aarn's tat:
???? some dwarf warrior - maybe dargmart?
Maybe even another paladin, I want to say I had it on a Fort character of mine. It randomly did haste, as I recall.

Velkurah's tat
Jaegrudai

Lyria's tat
Valmascus

Andaraen's tat
Ansellius
Nahum

Grumorum's tat
Dutaelmian

Khasotholas' tat
Waeldyn
Wuntarro
*I might be wrong on these two, they were both High Priest and empowered by Khaso, THINK they were tatted. I know I had at least one Khaso tat one one of my chars.

Intronan's tat
Melthamor (I think that's the name, my only human paladin)

Thror's tat (my favorite )
Warborf
Naeltu
Maemar
Ooucee (svirf invoker in the first nexan, might have spelling rong here.)
And some dwarf warrior that was my first villager... axe/mace spec. When Gre was commander.

Holtzendorff's tat
??? no clue, long time ago. But I know I had it.

Bria's tat:
Irchunma (my first one ever)
Seems like I might have had one more Bria follower, maybe a shaman? I don't know.

Sebeok:
Sewlindon - my sylvan shaman back when sylvan shaman's weren't allowed

Vynmylak's tat:
Faotaebul
Maybe another here too, I dunno.

Oh! Uller's tat:
Mmmm one of my many druids, don't know which.

Cyradia's tat:
Len

Then you've got Dungard who WOULD have had Kastellyn's if only times had meshed.

My memory isn't 100% here, so if I'm wrong I'm wrong, but I'm forgetting some too. Now that I look at the list, wouldn't surprise me if it was closer to 30.