The fight is designed to be beatable regardless of level. If you are struggling, I recommend you abuse status effects (due to the fact that the new Batter's party is functionally identical to the player's, so they will work).
I tried to abuse status effects but I guess I didn't abuse them hard enough. I assume Palsy will help me a lot there! Thanks for the advice!
You can do it! If you can beat the Queen, you can beat this fight.