Here are leaders that seem to best fit the various nations of Randland. They seem to make sense to me based on all those that I've looked at, so I'm wondering if they seem to fit for you all as well. The italicized descriptions are taken from the books as compiled by Encyclopedia WoT. The next post will include those still outstanding with descriptions if there are any.
Suriyothai by R8XFT is Tenobia of the Borderlands
She is tall and pretty with a bold nose and large tilted eyes of dark deep blue. / She has an eagle's beak nose and a wide mouth. Her best feature is her tilted purple eyes.
Agam Rund by embryodead is Mattin Stepaneos of Illian
He is muscular. His beard is white and he is nearly bald. He has a well-broken nose and a creased face.
Tauron by R8XFT is Darlin Sisnera of Tear
He has short, dark hair and blue eyes. / He is dark and not particularly handsome, with a too-long nose, but he has beautiful blue eyes. He is well into his middle years. He wears his hair close cropped and has a pointed beard.
Mursilis from Civ3Conquests is Alsalam of Arad Doman
Teuta by R8XFT is Aliandre of Ghealdan
She is short of her middle years and quite lovely despite a nose perhaps too long for beauty. She has dark hair. / She is in her middle years. She is short with very long dark hair and a long nose.
Pompey by R8XFT is Pedron Niall of Amadicia (Whitecloaks)
He is all sinew and bone, with white hair. He has dark eyes.
Cartimandua by R8XFT is Berelain of Mayene
She is very beautiful with long black hair and dark eyes.
Gundahar by R8XFT is Roedran of Murandy
Evita Peron by CivArmy s. 1994 is Tylin of Altara
...she has a regal bearing. She has glossy black hair with some gray at the temples. She is not young and has some gray, but she is handsome with large dark eyes.
Zenobia by R8XFT is Amathera of Tarabon
She is well short of her middle years. She is lovely with a pouty mouth and dark hair. / She has dark hair, large dark eyes, and a petulant rosebud mouth.
Galldrian of Cairhien
Aleis Barsalla, First Counsel of Far Madding
She is tall and stately. She has black hair with white wings and an unlined face. She has dark eyes.
Rhuarc, Clan Chief of the Taardad Aiel
Kennar Miraj, Captain-General of the Deathwatch Guard of the Seanchan
Moridin, Nae'blis of the Shadow
Suriyothai by R8XFT is Tenobia of the Borderlands
She is tall and pretty with a bold nose and large tilted eyes of dark deep blue. / She has an eagle's beak nose and a wide mouth. Her best feature is her tilted purple eyes.
Spoiler :

Agam Rund by embryodead is Mattin Stepaneos of Illian
He is muscular. His beard is white and he is nearly bald. He has a well-broken nose and a creased face.
Spoiler :

Tauron by R8XFT is Darlin Sisnera of Tear
He has short, dark hair and blue eyes. / He is dark and not particularly handsome, with a too-long nose, but he has beautiful blue eyes. He is well into his middle years. He wears his hair close cropped and has a pointed beard.
Spoiler :

Mursilis from Civ3Conquests is Alsalam of Arad Doman
Spoiler :

Teuta by R8XFT is Aliandre of Ghealdan
She is short of her middle years and quite lovely despite a nose perhaps too long for beauty. She has dark hair. / She is in her middle years. She is short with very long dark hair and a long nose.
Spoiler :

Pompey by R8XFT is Pedron Niall of Amadicia (Whitecloaks)
He is all sinew and bone, with white hair. He has dark eyes.
Spoiler :

Cartimandua by R8XFT is Berelain of Mayene
She is very beautiful with long black hair and dark eyes.
Spoiler :

Gundahar by R8XFT is Roedran of Murandy
Spoiler :

Evita Peron by CivArmy s. 1994 is Tylin of Altara
...she has a regal bearing. She has glossy black hair with some gray at the temples. She is not young and has some gray, but she is handsome with large dark eyes.
Spoiler :

Zenobia by R8XFT is Amathera of Tarabon
She is well short of her middle years. She is lovely with a pouty mouth and dark hair. / She has dark hair, large dark eyes, and a petulant rosebud mouth.
Spoiler :

Galldrian of Cairhien
Spoiler :

Aleis Barsalla, First Counsel of Far Madding
She is tall and stately. She has black hair with white wings and an unlined face. She has dark eyes.
Spoiler :

Rhuarc, Clan Chief of the Taardad Aiel
Spoiler :

Kennar Miraj, Captain-General of the Deathwatch Guard of the Seanchan
Spoiler :

Moridin, Nae'blis of the Shadow
Spoiler :
