Game master tip #1 byRather 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
Ideas - Articles
January 29, 2015
“ In a savage area, the bodies of the dead are cremated, and their ashes are placed in a hollowed out pod like a gourd or a coconout and tossed into a river to bring good luck to the tribe.”
“ A nation state has a hardline tradition of transparency in government. So much so that any and all information held by their military and intelligence services is immediately declassified and published when the said information is no longer relevent to current and ongoing activities. Even if such information might be diplomatically toxic.”