They are only immune to transformation magic like Toad, Mini, and Pig. All the other status ailments can wok on them though the odds may not be in your favor. Honestly, I would just run from them. This is still old school FF and no one is going to think less of you from running away when the game cheeses you with a party of those bastards.