“ 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”
“ The PCs see a large oak tree, a curious species of yellow and black butterflies swarm around it. Upon further inspection they find that the tree is hollow and that there is an underground cave in it from which the butterflies appear. Will they inspect this strange cave?”
“ Oazduke's Vengeful Head.
The head haunts all headsman and executioners.
A floating, bloody head, long separated from its body, is a particular legend among a very particular group of people, executioners, specifically those that chop heads from a block for a living. It was that infamous highway robber, Oazduke the Vengeful, who when finally captured and put to the axe, screamed his foul hex, seconds before his head flew off.
'You will know it is me when I'm through
A curse on your ilk and on you!
May my severed head haunt you eternal
Frightening you headsmen infernal!'
Years later, not one but two(!) weary, puffy-eyed, spooked, headsmen, haunted day and night by Oazduke's insufferable severed head, approach the party cleric in order to hire him to exorcise the ghost head once and for all.”