What should you do if your cat had a bad pooping experience in the litter box and is now scared of it?

You could train it to use outside as a bathroom. Just bring it outside to use the bathroom every once and while until it knows to use outside as the bathroom. Or just get a new litter box, completely different from the last one.