“ 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”
“ With regard to the plot 'Sleeping Mines of Elathon':
You manage to get the water wheel in the mine working which operates a pump to clear the flooded lower levels. As you explore the dank tunnels of the lower galleries, you can hear the creaking of the wheel above. You enter a low-ceilinged passage and are crawling on your backs, when the creaking stops. The water starts seeping wetly around the back of your head...”
“ Custom among pirates to yearly vote for their leader. If a majority believed the leader was doing poorly they could hold another vote. Democratic except in times of battle and danger at sea. Could bleed that over to some 'honorable' bandits.”