It's the regen, combined with the very specific things that can hurt them in the first place, that's the killer. The vamps are the only ones causing problems; Killboy is tough, but he's beatable, for example.
That said, I found this one-page cheat sheet on how to get better at SW combat, and it...