I find that this factors tend to help the AI to perform better:
- Cre trait. The AI is really bad in border pop management and that reflects a lot in terms of getting early land. Cre takes that issue away. Special mention to the Incan UB as well
- Fin trait. Self explainable: more output of tiles.
- A median unit buildup rate. Too little and their stack is a sword and 2 Buddhist missionaries ( Gandhi, who else ? ... ), too much and the unit maintenance kills them ( Monty, who else ?

)
- Being eager to trade techs, but being not eager to sell away techs that little people know . Trading techs always helps ( as long as it is a actual trade and not those discount sells that the AI loves to do to eachother ) and if you put yourself out of the loop, you might find yourself with axes when everyone has knights ( Toku ). OTOH being too indiscriminate might be giving a bad techer warmonger the tools to finish you ( Mansa )
- Focus on early expansion. This one is more a "make settlers and workers in the early game and not all the wonders around" ( AI can't handle SSE ). Ind AI and , for some reason, Wang Kon sometimes limit their expansion to a handful of cities for no reason and that is , besides self-cripling, only makes your neighbour bigger than it should ( especially if it is one guy that loves to blob out... like Sury, Gilga or João ). Imp and Exp traits somewhat help, but not that decisively as that ...
- Being able to wage lucrative wars. This is a quite broad topic and it is easy to fail: they have to pick someone that will not be able to fight much ( Monty and most warmongers fail there ), they must not be above stabbing a friend in the back ( some religiously focused leaders fail there ), they must do a decent buildup ( some Pro leaders tend to overbuild archery units in their buildup phase and leaders with mounted UU sometimes overbuild them to detriment of siege ... ), they need to focus on nearby AI instead of making faraway adventures , that the AI does not know how to handle ( Sitting Bull fails there ), they need to grab land and not get out of war by basically white peacing out ...
- Having cheaper courthouses and/or UB that cut maintenance also help the AI , that do not know much more of strategy besides that land= power