I was thinking about this and I came to the following conclusion:

If you execute a Cylon, he doesn't get a Super Crisis, but he still gets to take his turn right away when the rotation gets around to him.

If you put him in the Brig however he has to waste a whole turn doing nothing but revealing himself.

I believe that having to waste a whole game turn would honestly be far more damaging to a Cylon player than the loss of his Super Crisis card, so if I was pretty **** sure of someone's status as a Cylon I would rather send him to the Brig than Execute him.

If I was on the fence about their Status however, I would probably go for the execution to see loyalty cards.

Be that as it may be, a supercrisis is a big deal. I would gladly give a cylon another turn (under most circumstances) to nullify a supercrisis (except Inbound Nukes, but that's the only one).

The new text on Resurrection ship might make it a zero sum game, but even then, they lose their hand.

Ironically, executing a human suspected of being a cylon is the Air Lock's greatest asset. Executing a human suspected of being a cylon is far superior to brigging them: you guarantee their loyalty, and you don't have to spend an action to bust them out (I consider the cards spent on the skill check and the cards they discard from being executed equal). Should you brig a human, there will be doubt until all the cylons are revealed; should you execute them, you know right away if what you did was better or worse for the humans, and additionally your mistake gets 'corrected' (i.e. they're in play and need only to draw cards) right away.

Air-locking is slightly more difficult test (12) but it has Treachery in its skill roster. Those two thigsn can influence what you prefer to do...

At some point, I imagine having humans with treachery cards in their hands (beause of the presence of Helen Tigh or Caprica 6) is annoying enough that a test with treachery is welcomed.

I really want to play and see how it unfolds in a real game.