I've done OK at around level 50, but that was by spamming things that cause aphrodisiac making it easier to win. Helps to have mini elixirs/elixirs and good equipment to boost stats because even being prepared she can be tough, especially if she has a string of passionate hits...