Yeah, Alice is one of those enemies that pretty much require you to already know of a way to beat her, in order to beat her.
My personal strategy was to enter combat with her with just one partymember who had cast Living On the Edge just before, while bring the rest of my team into the fight immediately after she fireballs my one guy.
Cheesy, but it worked.
If I had played on Honour-mode, and accidentally walked into her as a high level character, and be forced to start over, I'd probably uninstall lol.
