[Tyrant]

I'd like to see nations modeled on the Persians, Mongols, and Indians.

Persia was one of the great empires of antiquity and battled it out with the Greeks and Romans for centuries. They had a rich mythic and magical tradition and should be easy to make a nation out of. Fire, air, and hoards of bowman for starters.

Mongolia would be tougher to do in DomII since light cav is such a crappy troop type, but perhaps DomIII will address that.

India is a huge chunk of the world and home of all kinds of exotic mysticism. I don't know much about ancient India, and it might be hard to isolate a mythic thematic thread, but something could be done.

A Celtic nation might be good too. Man has a wiff of it already, but i'd like to see more of a pure dark age celtic thing instead of Romano-Celts.

Carthage or the Phoniceans (the "sea peoples") might work.

I like the suggestions above for the Shogunate and a real Eygptian nation.