I really think that the Sheaim need some love now. If the Kuriotates get a second, earlier hero the Sheaim definitely need one, as Abashi is just as late, just as expensive, and weaker than Eurabatres. I'm thinking a dark mage hero would be appropriate, perhaps considered Tebyrn's apprentice. He could have twincast, Unholy Taint, or maybe a special ability to force units he defeats to return and serve his as their demonic/undead equivalent like was done to all dying units in The Black Tower. One of the minor leaders like the half-demonic Averax might make a good hero to. Also, I think that they really need something to make up for the fact that they are the only civ that cannot get Immortals. I like making the Consume Soul spell grant Eaters of Dreams the immortal promotion.