I have now played several clans for many generations, and yet I have never had a cat be unfaithful. I have it set to on, but it just doesn't seem to happen.
it's pretty rare! most of the time they are loyal. an affair will only really happen if the cat has really high romance with a cat that's not their mate