Here is the outline of my strategy, which might or might not be beneficial or work for most games, but it worked well in the first game I played, which I did not finish because of various stupid mistakes.
-AI respawn on.
-need at least 3 4-turn settler factories in the starting radius
-early UU for quick expansion
-settle from the outside in
-a "city takeback" area of ten cities size 2 and above to gift and retake against each AI
-goody hut settler early
-knock out an early neighbor with jags/chasquis
-ToA somehow by 500 BC.
My first game I rolled a start for as the Incas had 6 cows, so I figured it would do

, though crazy food starts like that arent that uncommon on these settings. I used a typical farmers gambit, built chasquis out of quasi corrupt cities, and sent most settlers long (no goody hut settler, no SGL, no neighbor close). I didnt have AI respawn on, and I didnt remember to do the city takeback thing until 800 BC (a test really). Gifting and retaking 8 cities from Japan in my game, the opponent farthest away, yielded me "close to a deal" on getting 3 cities. I figure if you can get 2-3 from each of the opponents+ToA+25 cities by 1000 bc you can rack up domination before 600 BC. Note that I agree this is highly exploitive, but is allowed under the current rules.
I was at 38% of land at 550 BC or so, mostly optimally placed, so having an SGL would have put me close to domination around that time. If someone plays a good game, they could get a crazy early date for this. Warlord gives the AI just enough capability to build some cities for you, but you dont need a big military to take over them. I might try the Maya but I dont know if it will be better to hand build the Pyramids with them or what to do (for the necessary GA, and I dont really want to waste time with building Jav Throwers to start the GA at the right time).