Easiest to begin with. Esp if you want to start off with being a Mage Lord or Guildmaster.
Strong Fighter + Healer combo.
Alternate Fighter (Witch-Hunter) line is weak ('Mind attack Immunity' is really a non-issue.)
In missions where you are not allowed to upgrade beyond lvl 2 healers, choose 'Monk' instead of 'Cleric'. With entire tree available (upto lvl 3) choose Cleric --> Matriach.
Similarly lvl 2 Archer (Marksman) > lvl 2 Mage.
Good combination of Offensive (Summon Armor / Stone Golem) AND Defensive spells (buffing up parties for assaulting cities).
Strategy for 'Very Hard'-
Difference between 'Hard' and 'Very Hard' is that the enemy units keep gaining experience and upgrading much faster and upgrading Even Without Fighting Any Battles!!
With Empire, you can counter this (Although this is a little bit Tedious / Boring for my taste.)
Here's how it works -
All battles in Disciples 1 run till 10 Turns.
At the end of 10 turns, if neither party is completely eliminated, then the 'Attacking' party Auto-Retreats and surviving units (both sides) gain a certain amount of XP.
So if you have a 'focused-healer unit' like the Monk/Priest, then you can keep the weakest enemy unit alive (that does Minimum damage) until the 9th/10th turn thereby 'extracting' the Max possible XP-pts from a battle. This way you can upgrade to lvl 2 units much faster! (This worked a LOT better in Disciples 2 ;-) with the 'Defend' option)
For instance, if you have to take on a Orc-Goblin combo, then kill the Orc FIRST.
Undead - THE most powerful Fighter / Mage units by far.
Deep Fighter and Mage Lines (BOTH go till lvl 4!)
Also, back row filled with Vampires defending a lvl 5 city is a Total Nightmare for the Enemy!!
Like the Empires' healers, the Undeads' Paralyzing units (Ghost--> Spectre) can be used to 'Extend' a battle till turn 10.
The Special unit (Werewolf - Immune to Weapons) makes a Terrific
partner for the Rod-Planting Banshee who has only 'One' Leadership till lvl 3.
But don't get cocky while trying to capture resources near enemy towns.
He can easly pummel you with Spells and finish you off with any low lvl party having a mage / spell caster unit!
Plus, Werewolves are Very expensive (at 1000 Gold Each!) and it would be a terrible waste.
So, you're better off having them defend Isolated / Frontline cities.
Have mostly Very Offensive spells. So be very careful while scouting near Undead towns.
You're Seemingly Super-Powerful Party can be reduced to Near-Death weaklings in a matter of seconds!
Clans - Best Fighter / Ranger Leaders.
High hit-pts and Damage. Formidable even a low lvls.
The Fighter Leaders 'King's Guards' become Incredibly Powerful at medium and later lvls and can Single-handedly turn the tide of battle!
You thought the Orcs were tough? Heh!
But trade-off is Low Move-pts. Esp in maps with large water areas.
Mage unit 'Forge Guardian' is Immune to Fire thereby completely negating the EntireLegions''Sorceror->Demonologist->Pandemoneous' line.
Legions - ALL Leaders are capable of flight, thereby increasing mobility Dramatically (esp over water).
Heavily armored 'Marble Gargoyles' are THE BEST Single units in lvl 5 city defense.
How Armor Works in Disciples-
Armor is added in Percentages.
So, a unit with 20% armor absorbs only 80% of Damage inflicted, thereby increasing the effective hit-pts by 1.25 times (1 divided by 0.8).
Thus behaving as if it had Zero Armor but 25% More hit-pts.
30% armor = 1.42 times original hit-pts
50% armor = 2 times more
Marble Gargoyle has 150 hit-pts and 50% Armor to begin with.
So while 'Defending' lvl 5 city, the 30% 'Armor Bonus' is ADDED to 50% thus making it 80%!
This makes a 150 HP unit with 80% Armor the Equivalent to having a 750 HP unit with 0% Armor!!
And now comes the REALLY SCARY Part -
What if the Gargoyle is in a Party whose Leader is equipped with a banner that has 10% (or more) Armor bonus?
Now with a MAX Possible Armor of 90%, the Marble Gargoyle becomes a unit with 1500 Hp!!!!
Caveat? Very Weak against 'Thief-Poisoning' and to Spells while outside cities.
Both are cases where Armor is Worthless. Remember that.
The first successful Poison attempt by Thief reduces the Total HP
by half! (reducing with each following successful attempt)
And poison goes straight through Armor!
So use this strategy while taking on the Marble Gargoyles and be wary of Thieves + Enemy party working close to each other when you are playing with the Legions.
Also keep in mind that the Undead have a lvl 1 spell 'Rust' which reduces Armor by 50%, so the gargoyle can be easily made into a weak 150 HP unit with NO Armor when its roaming outside a city without any protection from spells.
Also on a Sidenote,
I've managed to beat the DEMO Version (which has Empire and Undead) by killing Myzrael and Ashgan respectively :D
Myzrael is easy - Need buffed up Banshee with party made up of 'Angel' and 'Skeleton Champion' (Two Skeleton Champions or two Angels wont do because of limited Armor enhancing spells/potions in the demo).
Ashgan is more tedious - Just keep sending 'Rangers' with 3 Skeleton Champions' (Yes, to do this you must be Utterly Dominating the enemy and Rolling in GOLD :P)