I find it's usually when the other players don't keep them in check, then you can run into balance issues. I agree. In our game, we were more worried about Mephisto and tried to prevent him from hogging the board. It was rather late in the game that we realized that Death Breath was the bigger threat.
You really need to have seen every army in action at least once or twice to have a good idea of what they're capable of.