Percentages

So, is it normal when a town can't execute anyone from the Dungeon faction for three days because they have immunities?

No, immunities are also a rather questionable element of the gameplay. However, this doesn't make percentage-based defenses any better.