la ventaja de java applets es que le notifica al usuario antes de ejecutarse, la desventaja de air es que el usuario tiene que descargar un ejecutable, y muchos no estarán dispuesto a eso
no te recomiendo los exportables *.exe de flash, es realmente muy fácil abrirlos en un editor HEX e inyectar código malicioso