I read the whole thread. Early on BSP mentions 'traps' and things teams were starting to figure out, but then doesn't want to spoil it so early, so I'm not sure I know what the special features all were. Could you outline all these traps you set, etc.?
Seemed to me that the 'evil' was pretty low this time. I like high evil.
Each AI had its purpose. The 'trap' was to stop them in time.
Shaka, obviously, was set up to be a problem for the Dutch in the very early game. In my tests he was very close to killing him several times. He started with a capital that would allow him to build units very fast and the landscape would make him build his 1st new city inland, towards Billy. A team that abuses his buddy to steal workers (or whatever) might have caused him to lose to Shaka.
Mansa was set up to be a time waster. A war at the wrong time against him should have been a really bad idea. Due to his rich start he should reach the mid-game units quite easily. Beating them and the price of transport units would make the war expensive and most likely cost-inefficient. So there's a trap for "let's kill everything" guys.
Mao was the late game guy. He had the land to build a very successful nation, but the jungle stopped him from doing so too early. It would hold his production low, as he would build his early citys in there anyway. If teams didn't reach him in time he could have become quite strong. At least as strong as an AI can be in civ

He had the chance
Toku was set up to defend his waters very well against people who try to steal his strategic res. If it ever happened. He would build up a navy and have few ways to go with it so teams would have had an entertaining little fight against it.
And the French were to make wonders more risky.
As I said the main goal was to keep the teams busy all game long. I didn't want to allow a team to secure the best possible win before turn50 and then bring it home on micro from there. I wanted to have them make decisions all the time. Oh an new AI! What is it like? Whats the best way to deal with it? Trade? War, if so when and how? Do we need him for a task, or can he help us with a task or even block it? Such things.