Unless I'm mistaken, they don't actually gain any stats when they level up. At least, I've explicitly seen that their HP doesn't change. I haven't checked any more detailed stats...
I'm assuming this is just a bug, where Larian has coded every playable creature to gain XP similar to a level 1 character.
