By and large, I love the new Elohim art. Just one thing: the Elohim hunter. Wonderful unit, but I can't help but notice she shops at Svartalfar markets. Also, while the scout has the "primitive tribe" thing going on wonderfully, but the hunter sort of messes up the upgrade transitions.
Scout = Undyed cloth, with a bit of primitive-looking blue dye to show her loyalties.
Hunter = An almost modern shade of shocking blue.
Devout = Brown, undyed leather, with a blue cape for recognizability.
I'd be tempted to switch the Devouts and the Hunters. Well, except for their weapons, naturally. It'd have the side effect of offering an explanation for the not-very-huntery looking outfit of what is presently the hunter: on a Devout, it would be simply because they work primarily as priestesses, and thus, have no need to camouflage themselves. To the contrary, dressing in such a (among other things) distinctive manner would serve as a calling card.
EDIT: I can't help but notice that giving the Champion a cape and winged helmet makes him transition very naturally to a Paladin. Was this intentional?