Yes, but who says that whores aren't tattooed in Antiva?

And hell, for all we know the Crow NPCs who came to Ferelden were picked in part for lack of visible tattoos. We haven't seen Antiva to know how things work there. Though I've always imagined some of those 'Crows' were local mercs.