One of the reasons I wanted the Amazons in the mod was because I wanted to have four African nations, to make it a decent culture group size. So, I've taken the Amazons out in favour of Libya, swapped some leaderheads and backgrounds around and come up with these four likely looking candidates:
They are:
Top left : Queen Aqaluqa of Nubia
Top right : Chief Obatata of the Nok
Bottom left : Empress Candace of Ethiopia
Bottom right : King Niumateped of Libya
I understand that all of Africa east of Egypt was known as Libya during most of the mod's timescale.
I'm not a big fan of the original Libyan background above and I'm not sure that Candace looks best in front of those huts, so a second option for Candace and Nuimateped is as follows:
I personally prefer the second option for the bottom two. I'm dying to get that jungle background in somewhere

.
Actually, thinking about it, possibly Nuimateped should have darker skin like so:
What do you think?
By the way, don't worry about the Amazon leaderhead posted earlier. I'll find a home for her...