Define overpowered. Paralyze doesn't win you the game, in fact if you take a single mage spamming paralyze and pit him against a mere 10 militia I suspect the argument would be that paralyze is quite underpowered.
Someone posted a save not so long ago in which a paralyzed SC obliterated the attacking army. I watched my sphinx (not paralyzed, but immobile nonetheless) tear it's way through greater horrors last night through the simple expedient of casting fire shield. So even a paralyzed SC can be dangerous.
It's not a case of overpowered, simply bad luck. Boosting MR reduces the risk of paralyze and similar spells working, but it doesn't negate them completely. In this case, the fact paralyze worked is simply bad luck. It's no different from having Bogus & co turn up and kill your pretender while he's off killing indeps.
It's just the opposite side of the coin from the times when your single SC defeats and entire army because your opponent was expecting to be attacked by a horde. Only thing you can do is shrug and chalk it up to experience. Tactics and spells are like a toolbox, sometimes you get the right tool for the job, sometimes you find yourself holding a hammer when you really needed a wrench.
Oh, and if you want to complain about circular arguments when Doms 3 was released I remember these forums full of people complaining SC's were still too powerful in the new version, and we should have the game immediately patched with new ways to stop them
