“ 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 man is arrested for mass murder and found to be insane. Piles of corpses were found on his property, neatly stacked torsos with the skin peeled off and the limbs removed. The man readily admits the work is his, though he claims he was only chopping down trees, removing their branches, debarking them, and then stacking them to season.
The man may have swung the axe but it was a Druid who caused the delusion. This Druid is still on the loose and likely to repeat the crime. In time he may get more creative in his 'punishments.'”
“ Small village tavern specialty of the house is fresh cow blood mixed with milk. For each order they go out back and actually draw blood from a cow by puncturing a vein in it's neck. Fresh blood brought to the table where they poor milk into the glass of blood in front of the customer so they know how much blood they are getting.”