"Which one? Oh, him. He be Pancratius. Yeah, he's a bit moody, but he's all right when you get to know him. Ya see, back in the day, and by that I mean his day, before you an' I were born, he was a big shot. The gods loved him, and one day, he asked for a gift that turned out to be a curse. Once he figured out the horrible side o' his gift, he sought out an oracle, to figure out how to get rid of it. Ol' Pancratius ne'er did tell me what the oracle said. The gift? Didn't I tell ye? No? It be immortality."
-Old Gerald, man in the pub.
Brief bio of a space intel officer
The BRS Gwynith is an air ship of the Byrlothian Resistance. She is sentient, needing no crew to fly or man her, though she generally has a crew aboard for doing repairs and to go where she cannot.
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