We don't really have any clever tricks for dealing with her, though - no spellcards, no real knowledge of how to deal with fighting her, nothing that would counter her abilities, and unspectacular skill at flight to make out-dodging a realistic prospect. And since we'll be watching the fight as much as out for her, she has more opportunity to ambush Mary alone to get her out of the way than Mary has to catch Alice by surprise. Without a good way to get a leg up on her, a lot of it is going to depend simply on strength and skill - which I don't think is Mary's strong suit at this point.
Still, though? I thought Alice would be satisfied with the contract we signed, since her reputation seemed more important to her. So I'm largely being difficult at this point.
Also: If we go back to find Yukari seducing Renko I will laugh. Perhaps sadistically, but I will laugh.