The 4 elementals are irrelevant to this issue. I had already killed them all to get extra XP, and left Natalie for last. She kept fighting until dead.
Yea, I guess one way around this issue is to first take care of the enemies around the Black pits. But I just decided to end this quest by killing off Natalie. I think this outcome earns less XP though...
