They're not immune to status ailments in general (only a few like Fiore, he's immune to poison but not sleep). It's just difficult to hit them with one. You need a Black Mage with high intelligence and Status Ailment Amp from Arcanist. It takes a few tries sometimes but it works ;)