Sigh, well if you want to remake a map that should be dead then go for it, as for Ideas, here are some of mine:
Followers of Kill'and: Type: Humans
Specialties: Summoning and Rapid deployment.
Area Type: Decaying forest, preferably close to a main city.
Followers of Kill'and follow a religion that is considered Blasphemous, and punishable by being burnt at the stake and hung [both are ironically included in these public executions], the Followers of Kill'and are incredibly and laughable poor at combat, until they summon a Demon from the nether.
The Followers also gain a hero, however he requires sacrifices in order to be summoned.
There are 2 basic units for the Followers: One, the Demonologist, who is capable of summoning all the demons, however he will be destroyed in the process. The second and crucial in summoning the Demon hero is the Damned Priest, who enslaves a target unit for 13 seconds, but can be sacrificed in order to summon the Demon hero, the Damned Priest can also Debuff enemy units.
Ariie Type: High Elf/Blood Elf [w.e you prefer i don't care]
Ariie are perhaps the strangest Elves in the entire kingdom, as they have given up all pursuits of magic for swordsmanship. The Ariie are capable of slicing and dicing enemies gracefully and deadly, but their High Elf lineage leaves them with no outstanding constitutions. Ariie have finely crafted weaponry, capable of severing armor and precious blood from enemies.
The Ariie have 2 basic heroes, the Arcane Hunter who deals extra damage v. mages and lowering mana and the Crimson Knight who is the High Elf/Blood Elf basic paladin [in short he is a front line support]. The Arrie live in the open with elegant cities.
That's all I have for now, its 1:30 in the morning and I had a long day at work, but I hope you like the ideas.