I actually found assassinating the goblins in their camp waaay easier than betraying them at the gate. That barrel throwing ogre sucks, I won it by stunlocking him with fear/halt but it was certainly harder than getting the leaders in backrooms and ganking them.
