You don't have to beat Ba'gamnan when you fight him the first time. Just run away. Leveling up just so you can beat him is a waste of time, IMO.

I don't see how most people just suggest Quickenings to beat everything. I get like 3-4 hits if I'm lucky. I just license them for the extra MP.