[thejeff]

Good positioning should be able to protect a prophet or mage from the poison clouds pretty reliably.

I haven't played with Serpent Cult yet, but didn't have any problems losing mages to poison with Sauromatia. Troops, yes, but not mages.

You can also back them up with archers with little risk.