I was thinking that maybe part of the problem for the AI is that with all of the victory conditions, the AI is just too unfocused, so I tried limiting the victory condition to a single type. I did two games, 1 Domination and 1 Science. It didn't really seem to help, which seemed surprising. On domination, other than a single early surprise war, none of the civs seemed to make any effort at conquest or focused on building military. On the science one, again, civs were building wonders that were irrelevant to science victory and some were still spamming religion or theater squares, etc.