To be quite honest I love basically any type of CR! Out of your characters he'll probably get along more with the derpy demon king and the giant-like alien because they're well... not human. Though it would be interesting to see him have some CR with Sephiroth since he's an apprentice of a certain knight who might be a 'cold hearted bastard' to some. ♥