I'm still on Snow Leopard and I don't have this option either. The Automator "Save As" dialog gives me a choice of saving as Application or Workflow.
Perhaps you're mixing up Script Editor and Automator? Script Editor's "Save As" dialog does give you Script, Script Bundle, Application, and Text options.