[Potatoman]

The petrification mr check on the Aegis (which I'm assuming is identical to the Gorgon's petrification check) seems to be relatively easily negated by high mr. In Newbie game 2, one of my Water Queens with an mr of 18 survived about 15 attacks against an aegis-carrying Seraph before finally succumbing. Throw on an anti magic amulet and maybe an astral hat and I don't think you'll be having any problems.

I don't think the Gorgon is much scarier than any other midgame SC. It's potent, but will fall to a thug or two if left unsupported and is vulnerable to most battlefield spells, thanks to a relatively low hit point total.
If you're counting on having Gift of Health, a friendly dominion, and Haunted Forest in play for every battle then I don't think you're playing in a very competitive game. Perhaps you should try your gorgon strategy in one of the multiplayer games hosted here on the dominions 3 boards before proclaiming your strategy broken?