Mace and Penetrator are pretty good. Also use halberds to raid around the back because spiders can't go over water. (And you didn't choose hover on a spider map, did you?)
Switch air for Phoenix (against their big recluse ball) and Vulture to spot for your Penes. Once the Recluse spam becomes unbearable, switch to Firewalker, Slasher or Dante. They all outrange them.
Place a few lotus here and there because Flea. I don't see how you can lose this now.