Heroes. Life and death at the edge of the blade.

Why specifically the Tatars and Mongols? You could simply add the Nomad creature to the Barbarian faction.

Okay, let them be Orcs, but let them be like in Divinity. Otherwise, there's no variety; in Heroes, even the Orcs look like humans.

Or you could create desert-dwelling, pointy-eared creatures.

Who are you referring to? Demons or Elves?