What Phazonfreak said. Sometimes, when you randomize opponents, they'll have different AI levels. Apparently, Tarth is a higher level than the others in your game, gaining them some bonus traits.
You probably already know this, but units can also get some traits from the city (Fortress) they are trained in. This even applies to non-standard troops like elementals.
