If there is a problem, I don't think it's the fight difficulty per se. But perhaps Baidotr conditional and unexpected betrayal. When it's your first time it becomes a fight whose difficulty is VERY variable (Baidotr with or against you? Big difference!), and when it isn't... well... why would you pick Baidotr and level her up just to lose her?...

Does anybody know what happens if you win the fight? You just kill Baidotr and that's it?