Yeah, I'd be for the fecal transplantation before the worms but I won't begrudge anyone what works for them and what they are comforable trying. But I'm pretty sure I won't be ordering worms anytime soon.
I know there are people firmly in the 'no meds' camp and that's fine, I think to each their own. But I'm in the meds camp myself. With a bit of natural stuff (probiotics, etc) thrown in too.