“ 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”
“ Nearby is a region of many curiously shaped hillocks. Last week a tremendous storm washed one of these half away, revealing a strange shed made of concrete panels. Its long side is aligned east-west, about 4m by 3m and 2.5m high, with a flat roof slightly sloped down to the north . The double doors in the south side have murky glass panels in them, but nothing much can be seen from outside, although it looks a bit like the top of a staircase. Will you dare go inside? What will you find there, and what lies below?”
“ An orc male who dislikes the hard warrior life, has disguised himself as an orc female and is learning how to become a Shaman. If uncovered as a male, his fellow orcs will be disgusted enough to kill him.”