If the person holding the key to the gate has to bail, you can get another by killing Garjah Zotaki (sp). This will respawn the mobs who drop the key before the gate. He's not too horrible, but does have a bit more hp then usual for most GoD mobs.
85 Paladin almost 600aa 25k+ hp 3.7k+ ac unbuffed
85 Cleric 800ish aa
85 Bst 700ish aa
85 Bard 450aa (paladin's bot)
83 Shaman 650aa (cleric's bot)
T4 Tank merc for extra dps.
We moved to the point where the mobs take their brief stop and pulled them as they came. We skipped all but 1 giant