Paralysis is overpowered.

[Agema]

If you're using a SC to single-handedly take down a large and well magic-supported army, arguably you deserve everything you get. You don't casually toss around hundreds-strong armies, you shouldn't casually toss around SCs either.

I sort of get the feeling that if you don't want to suffer defeats by your SC getting massively paralysed all the time, take him in with an army containing a few high-HP chaff, or just make sure your army is big enough to cope with the enemy's army even with your SC paralysed. I'd like to think if your opponent has a load of astral mages spamming paralyse to take down one SC, you should have an equal number of similar level mages spamming spells of their own to cripple your opponent's army. Never mind paralyse, I found getting an SC horror marked to oblivion pretty depressing, but on the other hand, at least I now know to take a lot more care when marching them into battle against astral nations. Swallow the pain and change your tactics for next time.