LeBlanc13 said:
Does this situation scream "Holy Cliche D&D Adenture Batman" to anyone else?
I'm not knocking the GM too much. He's a great storyteller... Just venting over nerfing of the party.
How does anyone else feel when placed in this cliched situation?
Heh, yep. This just screams 'Scourge of the Slavelords', from way (and I do mean waayyy) back in 1st ed D&D. 
I feel your pain. That was quite probably the single most frustating gaming moment I've ever had. 
But on the other hand, when we finally won through to confront the icky-vile slavelords and take them down, that created an immense sense of accomplishment ... and satisfaction. 