The "paradox of tolerance" is much better stated as the "contract of tolerance." Anyone who agrees to be tolerant, is entitled in turn to tolerance themselves. This ensures that intolerable views, such as the view that certain lifestyles are inherently immoral based on one's beliefs, are not respected. Because they shouldn't be. If your personal moral compass has decided that women deserve fewer rights, that's perfectly fine for any woman who also subscribes to that belief system to accept their reduced stature in society. Why they would do that, I have no idea, but if they want to, good for them. However you are not entitled to inflict that intolerance on other people who don't share that belief.

Ergo: if you treat everyone around you with the respect and recognition of their personhood, you in turn are 100% entitled to that same respect and recognition. If however you make statements or act in such a way as to diminish the personhood of others, you are no longer entitled to that respect.

I think it's a nice little system and resolves the paradox quite nicely. To promote a tolerant society means being intolerant of intolerance.