E9N4 cyclops ftw
. Good SC(great prot and health, can buff with regeneration and reinvigoration), helpful solo or with armies(great to go out infront of your archers as a meatshield) and fairly cheap to boot.
The bless this cyclops gives(extra protection, reinvigoration and regeneration) is extremely useful on your eagle kings(and priests for banishing undead) as it can keep them casting longer, help them avoid afflictions(battlefield effect spells such as earthquake can be a problem) and allows them to be very capable thugs(bless, buff protection, attack one turn, cast shockwave) very early on.
I suggest taking the cyclops dormant with average dominon and decent scales but you can change this is prefered.
As a final note: Mammoths+flight is very fun(1 seraph casting flight per 2 mammoths on hold and attack X)