“ 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 bloated corpse of a decaying gigantic creature is necromatically enhanced and fused with an undercarriage for use as a grisly and terrifying airship. The methane gas from tissue decay keeps it buoyant in atmosphere, but it can be even more flammable than hydrogen if it escapes...”
“ The Church of the one true God guards a terrible secret: Their God is dying. He is kept within a tank, steamworks forever pumping to keep him alive, clockwork engines forcing his laboured breathing.”