“ Rather than making a baddy impossible to hit, consider giving it mega-hit points.
Super hard to hit leads to great player frustration. Allowing them to do damage leads to a sense of accomplishment. another variation of this would be to give the bad guy a forcefield that shows damage.You could also give them a mastermind ability that sluffs the damage of to minions who should be easy to kill.Once in a while a super high to hit encounter is ok ,but it should be few and far between.
Your mileage may vary”
“ A revolt or attack happens against a strong city/kingdom. All the losers of the battle that can be captured are brutally crucified along the roads that enter the kingdom to show their strength and as a demonstration of what happens to their enemies.”
“ A kingdom where, if there are multiple princes (princesses can't rule unless they have no siblings), the princes fight to the death in the arena to decide who gets to rule. A simple way to make sure your brother cannot make a bid for the thrown, and keeps the royal blood in one line.”