There is no such thing as a "paradox of tolerance" if you put aside Christian slave morality like the "golden rule".

If you embrace the "iron rule" of repaying others with their own coin, then one need only offer tolerance to the tolerant.