The monotheistic all powerful one.
I do not see any paradox there. Paradox is something contradictory. All your statements are true and do not contradict to each other.
The phrase, “You have to be intolerant to be tolerant” doesn’t sound like a contradiction to you?
Sounds like contradiction, yes, but it is just incorrect phrase. You do not have to be intolerant to be tolerant.
The society have to be intolerant to intolerance to be stable, not to be tolerant or intolerant.
I think you’re missing the point. The question is about a tolerant society.
Regardless of if the society itself is stable, for the society to be tolerant it must be intolerant of the intolerant, and therefore a tolerant society must be intolerant.