Yes, but I and the person you originally replied to weren’t talking about an idealized society that tolerates everything and everyone. The paradox only exists when you take the idea to its extreme. It’s very easy to define a system where people are tolerant, and replying with “b-b-but that’s not truly tolerant” doesn’t help anyone here and only serves to muddy the waters.

It’s not a paradox to say “I will be tolerant of anyone who is also tolerant.” Whether that’s a good foundation for society to be built upon is subjective I suppose, but it’s not a paradox.