You set the format in Aperture prefs on the Export tab. PSD should work. Same with TIFF.
Use the "Edit with PS ... " command.
When done in PS, simply close and save the file.
It should then show in Aperture.
You do not "Save As" in PS.
Have you ever been able to us PS as the External Editor specified in Aperture?