Hahaha.Shadow Priest:
Problem: Big one
Solution: Run the hell away
The pushback from fearing the gargoyle can be too intense and to change to concentration aura is just 1 more GCD too many and you're dead. Unless of course, you get glyph of turn evil, but c'mon, that glyph is too situational for my liking.
Also for the Frost Mage, if you can't get near him, try beat up on his pet if he has it out to get your art of war up and some healing/mana from your judgements. If you're lucky, you can starve the priest of mana so much that he is forced to evocate, he'll most likely poly you at this point, so i always try to save my trinket for this part of the fight because it takes a lot of effort to get them low on mana, if you can't trinket that polymorph or simply stop the evocate somehow, you're sad to say, screwed.