Wow, the Wandering Swordsman was by far the easiest Stage.... Just use Goblins with Flaming Chariot to keep her more or less in place and use all ranged (Elf Hunter, Elderly Wizard, Witch, Centaurion and Succubus) with Platinum Sword or Hercules' Grip to kill her quickly (Rage Spell helps killing her even more quickly...). Not really a challenge after the stages before that. :)