[tinkthank]

Yes, that makes sense.
I still would go for lesser fear on the barbarian warriors (fear -3) -- I can't think of a reason why they should be *that* much more fearsome than a standard necromancer -- and fear +0 on the Khan -- that's still pretty fearsome, about as fearsome as some pretenders, and he has *very* easy access to a Helm of Horror.

No, you probably would not want a handful of berserk horsemen facing off a superior force, but I think it may fit thematically, and it would also cause you to make sure that those horsemen are watched well. Also, I think it might make sense -- they will fight to the death no matter what. Of course, I am talking about lesser beserk here (say, -2 or so), so there is no guarantee.
But perhaps +1 morale would do the job as well -- although the heavier Version already has 12 morale, which is very decent for a non-sacred troop.

Alternatively, what about this, a new unit, a swarthy two-handed-sword-wielding unit with decent morale (11), lowish protection and the lesser berserk ability?

I didnt mean a stealthy mage, I meant a stealthy priest (the ceremony master). But I think you are right -- perhaps this doesnt make sense thematically.

Thanks once again for all your effort!