“ Dust Elemental
https://gatherer.wizards.com/Pages/Card/Details.aspx?multiverseid=1594
At the corner of air and earth elemental planes resides the dust Elemental, a growing threat to Parisia. With it's powerful choking attack, this creature is a threat to the city. More and more of them are appearing in town, spawned from the many dust devils, a frequent foe of the party, they come in size from 3 HD to 20 HD. Why are there so many? Why in the city?”
“ During a storm the PCs come upon a little boy that plays in the rain. Upon further inspection they discover that he has one eye and a long tongue lolling in its mouth. Spit dripping. It is a demon from beyond that can access our realm during storms, it eats all heads that are not its own, living and dead.”
“ 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”