This theme is rather interesting and I had fun testing it.
Moloch with Fire 9 or 10 seems to work great with is as he can be early super combatant too (Moloch casting fire darts can take lots of independent provinces alone early in game), but will make your blessed Pegasus Riders insanely powerful as well (and worth the money). I would usually build a flying carpet, give it to my prophet Priestess and send her to accompany/bless my group of Pegasus Riders led by Pegasus Commander. They would be my deep strike team that could take all but most heavily defended provinces. Pegasus Commander can be given nice items (like ones for luck and etherealness) to make him into a SC too.
Sloth 1 is a penalty to them, but without that they would be too powerful - they have units to take out enemy dominion, trample, flyers which are probably most powerful in game (Pegasus Riders that are sacred), cheap researchers while still keeping Arco priestess and astral 2 mages.
You can, at least partially, overcome sloth penalty by using castles with large administration - Fortified City is almost a must.
Basically, I was worried that they could be too powerful but it seems it is not the case since, while powerful, most of their units cost either lots of gold or resources or both.