“ 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”
“ Something lives in the fog in a certain region and travels with the fog. Kidnaps or kills, or is simply heard and 'felt'. ... fog is rising, heed the warnings the elders spoke!”
“ While traversing the tractless deserts of Shezmu, the pc's come across a travelling caravan led by Vual, the Demon-Camel, the Lord of Lust, the Thrice-Humped...Vual is cursed to only be able to assume one form outside the Abyss, that of a rather large, golden-skinned three-humped camel,with a frog-like, black, barbed tongue......
Vual is the demonic manifestation of Lust...his followers, a cult of truly disturbed individuals, engage in bizarre orgies, travelling the desert towns, 'entertaining' the desert folk with their perverse antics...
Vual's Rapture is what the cultists call their monthly festival, where they perform perverse rites to honor Vual...ofcourse folk come from great distances to witness the festivals, despite themselves, and the Cult of Vual welcomes all...
Surprisingly for such a hideous creature, Vual has the power to beguile and charm with his magical voice. His voice will always sound to pcs as the voice of the person they most desire...his followers also gain this ability slowly over time...
When the pc's meet with Vual, he tries to seduce them into joining his cult. If for whatever reason the pc's resist..well then... Vual would probably kill them for sport, as a lesson for those who 'resist Vual's love'....”