A spy can cast twice a spell that talkes away10HP from all enemies, put ten o them together and you have an army that when attacking destroys 200HP from each enemy on the battlefield in the very first turn. They are cheap and quite easy to get.
The damage is not a problem, but the early availability is. Later in the game units tend to have hitpoints so high that even 200 damage doesn't dent them, and then the army of spies dies to the counterattack. For instance, in my current game i am using archer units that have over 600 hitpoints with almost 200 attack, and that's still not maxed out.