I was on balanced mode as well and I couldn't beat them at lvl 3. I went back and beat them at lvl 5.
I am pretty sure I only beat those guys after I finished the Goblin camp quest and she was in my party throughout the whole quest. I think you should be fine.
