Have you tried to play domination or objective mode?
In other modes the game balance tends to be les critical, this was the reason I quitted playing deathmatch. Two extra figures in domination can get you a win if the other player is not very careful, specially in bigger maps and having the voivodes moving 10. (As far as I know voivodes can claim objective circles in domination).
IMHO deathatch is the mode you mostly play with players new to the game so they can quickly grasp the rules. Specially having Tannhauser balance issues in mind.