One patient who contracted the parasite told Newsweek the symptom that affected him most wasn't explosive diarrhea.