I was under the same impression a while back. The truth is that the tattoo only gains experience from fights in which it "participates". It's level updates when you click "Train" for some reason, but is not linked to the amount of experienced trained by the minions.