When you walk through the gates to Snowspire there's a house directly west of your hero. In that house there's a bookshelf in the northwest corner of the house (on the bottom level). In that bookshelf you can steal the tattoo.
I hope this helps.
By the way, if anyone could notify one of the staff on this site of this thread I'd be grateful.
Thanks.~Soda, over and out.
P.S. I apologise for not e-mailing the staff, but whenever I try to click a link to bring me to an e-mail page my computer has seizures, so I just posted it here.