Ned, stay away from things with katanas until they've used guillotine blade, it also helps if you have a virgin (from the south desert) that damages all of them and, since they have low health, leaves them practically dead when your troops contact.
Nurse: When you've beaten it once you can get the "emporium preferred customer badge" for 30000 from the potions and misc section which lets you go there once per level.