I think the problem with your army is synergy. The units most likely to take hits and die are your ogres and trolls. While the shamans can heal them, the paladins can't res them. If you are charging with them, that means the paladins are basically worthless in that lineup as they are too slow to join the battle and not able to ressurect after the fact. The archmages can put on a shield but can't really do anything else once they do.
I find shamans work better with archer armies than melee ones as the totems draw aggro while the archers kill unmolested.
|