I believe probiotics is important with or without intestinal cleanse. It is good to get rid of toxins in the body but you must make sure that you prevent recurrence of the problem.
Probiotics - good quality ones will do just that. They should be 100% live multi-strained containing both colonizing and transient bacteria. This will ensure that the different bacteria works throughout the digestive tract. More importantly, they prevent re-infection. In addition the lactic bacteria must kept in manner that would prevent them from being killed by the strong stomach acids when ingested.