i started a new game and made a warrior sov. the new tree is better than the first version, but i can think of a few things that could make it more interesting.
the main trait line for damage - lethal 1-3 seems ok, but the effects are pretty weak. instead of removing letal 4 & 5, you should have removed the lowest 2 ranks (so basically you'd get 3+4+5 damage). later in the tree, another trait that adds 1 att/level would be nice;
the axe/bruiser/impale/sword lines are ok, but to make them more interesting, each of them could unlock passive effects - so even if you have axeman 1/2, you could still use that awesome hammer or spear you just looted from that dragon without that nagging feeling that you're doing something wrong. axe could give you 5+10 crit chance for example, impale could give 15+30 armor penetration, bruiser +10%+20% damage, sword +5/+10 defense or whatever - so it would make sense to grab the talents for your current weapon and when you switch weapons, you still benefit from the passive bonus
the +1/+2/+3 HP on hit seems a bit weak, by the time you get there, you fight stuff that hits for 50 to gain any significant XP; how about 5/10/15 % of the damage done (for a total of 30%) - with a good weapon and some combination of the other suggested perks, that would be more than static 6 HP per hit and give you a sense of progress - improving survivability by doing more damage - sounds pretty cool (imo)
some synergy between spells and melee attacks would also be very nice (not just for the warrior - the other paths could also have similar traits)
for example, you could get +1 fire attack per fire spell rank (a maximum of 1+2+3+4+5 -> 15 fire damage if you go hybrid and level your warrior all the way up to fire archmage); air could give crit, earth maybe overpower/decimate (some % extra damage per figure in a unit; more with higher ranks) etc etc.
with synergy effects like the above mentioned, there would be a hard and meaningful choice between picking up more warrior perks or levelling up the spellbooks- which would perhaps also give the individual champs a bit more character - a warrior with fire spellbook would be quite different from a warrior with water and air etc.
just my 2 cents 