Goblin Veterans probably need to be nerfed. Far too easy for their damage output to rise to truly ridiculous levels, especially since you can't turn off passive effects like Heart of Fear, or whatever the heart's called that does 2 damage to every enemy each turn.
EDIT: Come to think of it, the Goblin Veteran feels like it should be a Champion enemy, not a random one, considering its mechanics. I lost a game because I ran into two of them back to back and I didn't have the defense to keep myself going while also doing damage.