I hold a bit of a strong view, here. Criminalize actions. In all but the rarest if cases, speech should be protected.
If somebody tells you to go punch a Nazi, they shouldn't get in trouble. You should, if you go punch a Nazi. Not that I like Nazis, but that you shouldn't assault them when they aren't being violent or an immediate threat to your physical safety.
I only think speech should be punished when you can show demonstrable harm. Libel, slander, credible threats, and things like that. Some idiot yelling about gassing Jews isn't a credible threat, even if reprehensible. However, if they happen to have a gas chamber, and amassed a bunch of Jews, that's a credible threat - though I am going to guess their speech is the least of our concerns, if they got that far.
I don't want speech to be illegal, in all but the rarest of circumstances.
What's your solution?
I gave a nice, uniform principle that allows as much as tolerance as is possible without eroding all of it. Many before me have offered it too. Again, it's not a new idea.
You pick it apart, claiming that in some (specifically intolerant of others) religious person's point of view, their magical god favoritism allows them to stigmatize people, so therefore my principle just doesn't work.
You're right: my principle excludes people. It excludes the intolerant, where intolerance is identified by the simple test I outlined. And that's it. That is all it excludes. It excludes people for their choices to harm others. But your hypothetical (again, specifically intolerant) person's magical god-favoritism instead excludes people for who they are. That's the difference.
So, we as a society can choose one of these ways or the other. And I argue we continue to treat tolerance as a social contract for the simple reason that the other option, free speech absolutism ...breaks. It erodes down to an intolerant society, where a violent few pry away the rights of everyone else. But if you treat tolerance as a social contract, the result is stable.