Paralysis is overpowered.

[AreaOfEffect]

I've said this before, but since we're taking about perception I'll say it again.

The real problem with people's perception in this regard is that many have concluded that paralysis equals death. This is not true in the same way that paralysis equals removed from battle. Though the spell is intended to remove the unit, it still has a presence on the field and can be attacked. If paralyzed the unit is also not dead and can even be more harmful to the enemy by being unable to retreat.

If paralysis is as bad as you claim then, by all means, counter it with combatants that don't care. Use fire shields, poison clouds, or items that auto-cast spells. Then stack on protection and now it matters less that you can't move, attack, or defend yourself. If your really sick of your SCs dying all together then learn to always play with death magic and use immortal units with a strong dominion strategy.