“ 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”
“ Swordbiters are parasites. They are long, thin and silver, and digest metal, somewhat like rust monsters, but smaller and more insidious. They resemble stick insects, but when they cling to metal they are very well camouflaged, and one can be biting your sword for a week before you notice it. They cannot be removed by hand, as they are very strong, but if the blade is inserted into fire they will leap off to escape the flames. Sometimes, old treasure hoards are infested with them, and the first glimpse you get of the 'glittering' weapons is a pile of rusted swords encrusted with these thin silvery insects.”