anagrams

From the anagram machine:

Sha Gojyo =
A HOGS JOY -- ahahaha!  How apt.

Genjyo Sanzo=
ENJOYZ A SNOG - okay, I made that one up myself XD

Aziraphale =
PARIAH ZEAL
PARIAH LAZE - there never was a lazier pariah.

AJ Crowley =
CARE JOWLY - because he wants to keep his face nice and shapely.
CRAWLY JOE - but Joe just wasn't him.