(Hero - Rogue) in Heroes 4

but against mages (combat mages), it's not great in a one-on-one fight.

I don't remember any level 1 mage units... And what's the point of fighting with a high "Stealth" skill? What's the benefit?