Well... good question
I like Moldok - he's stupid and lazy, but has pretty decent slots:
Shield, Weapon/Shield, Belt/Regalia, Artifact
No second armor though. However, with him you have 3 weapons + 1 shield (or 2 weapons 2 shields or 1 weapon 3 shield), which can boost your attack/defense seriously, as well as add a certain flexibility to your char. He doesn't have that good ability (bonus to orcs), but I really like it when amelie gets angry with him for taking half the battle's gold. It is great to do a castle siege after such an event, because you always start with max rage.
If you need a second armor + weapon, Moro Dark is a good idea:
Weapon, Armor, Helm, Belt/Regalia
+3 attack (hero) bonus
Especially if you're like me - I had 2 elven crowns in my mage game, and was forced to leave the second one on the shelf to collect dust. However he doesn't have an artifact slot, and as a warrior, you have only 1 artifact slot if I recall correctly.
If you need artifacts, or you need to boost intellect a little, Elenhel is also a good choice. Gaudi isn't bad, but he doesn't have an artifact slot, nor he adds attack like Moro.