Seems fine to me. I had level 13 units in my current game, and I lost several of them to deadly wilderness monsters when I ran out of mana (thank you autoresolve). Also despite their level, they were more resilent - but not especially more deadly.
It also took a lot of fights and a long time to get them to that point.
