I think "Cosmic" would be a good one, it could cover angelic-sorts and space/alien-sorts.
It would be perfect for Deoxys, Cresselia, Lunatone and Solrock, instead of having to be stuck with the "Psychic" type.
Hell, even Clefairy & Clefable would fit into it.