Maybe there is some confusion based in taking probiotics by eating yogurt, which is I guess the old-school method... this is very different from a capsule.
On the topic of candida cleanse diets, I've been very reluctant to try this because you would have to eat like a hermit in order to "starve" the yeast. Then what happens when you start eating again? It's not like the yeast ever completely dies off, so I like the "competition" theory of adding Lactobacillus and such, instead of trying to remove all food. That's just what seems to make sense to me.