I'm looking for one of two things. Either a god that will be very patient and help him overcome his issues or one that will be completely awful and take advantage of his obedient and impressionable nature.
Really the other reason I wouldn't want to randomize him is that any potential god should know what they're getting into. He can be a little... high maintenance.