OK. I really have no idea what to research. Lowly Pottery would take 24 turns! And our beaker production isn't going to go up any - actually it will drop immediately once the warrior moves out of the capital because we'll need lux tax, plus we're also paying 2/turn in building maintenance.
I think our only possible choice for research is a 40-turn (isn't it supposed to be 50 turns in C3C?), and it looks like the tech we can most afford to wait 40 turns (more than a fifth of the game) for is Ritual Sacrifice.
Two of the rival civs start with Pottery, so we'll just have to hope we can somehow find them and get it. The Incans and Olmecs have it - I think the Olmecs are near us?
The warrior and settler both head east, while Tenochtitlan starts building another warrior. The worker moves to the maize. Irrigation there isn't available, and the city's at the +5 food threshold anyway, so the natural choice is to mine and road it.
The settler finds a nice spot at the mouth of the river with more maize, and builds Tlatelolco in 330 AD (it's 10 years/turn.) There's already a barbarian camp in the area! Since we can't afford to risk losing units wastefully, I switch the capital to an archer instead of a warrior.
After the archer, Tenochtitlan builds a worker, since otherwise it will run out of 2-food tiles and its growth will be slowed.
370 AD: Our warrior contacts the Olmecs, who have Pottery and a worker available. We can trade Warrior Code. Pottery would cost the tech plus 2/turn, or we could trade our tech for the worker, which would greatly help us but cripple them. Eventually I decide not to do either deal right now. A granary really isn't extremely necessary right now with the cities both making growth in 4 already and lacking good tiles to work at larger sizes, and I'd rather avoid paying monopoly price for the tech.
At the end of 370 AD, each city built a worker.
390 AD: In the south, we pop a hut and get a free warrior. And our archer pops one barb camp and goes elite.
410 AD: Tenochtitlan builds archer, starts settler.
430 AD: We pop another hut and get maps.
450 AD: We contact the Mayans. They have Craftsmanship and Masonry and we have nothing to trade them.
460 AD: Elite archer loses 4 HP but wins against barb camp (whew!) Tenochtitlan builds settler, starts archer.
480 AD: Hut in the north pops barbs. Tenochtitlan changes to warrior.
490 AD: Contact the Toltecs. Buy Masonry from them for 117 gold + 9/turn (owch!) Resell it to the Olmecs for Pottery + 10g. Resell Pottery to both of the other civs for Craftsmanship and 125 gold. That's a three-for-a-half brokerage for those keeping score.
Highly Detailed Wrath: Two turns from now, Tlatelolco should whip its granary. The city has no more two-food tiles to work so its growth will be slowed anyway. Then make sure the city is set to +4 surplus food (right now, it isn't and shouldn't be.)
Our settler is on the same tile as that archer in the south, and should build right there. That pulls in gobs of resources including the 3-food game tile.
We need oodles of workers, to hook up all those resources. High priority should be the stone on the northwest side of Tenochtitlan's radius. We have the tobacco luxury between the two cities hooked up, and should also push for the Jade that's next to the settler.
As for long-term plans for exactly how to *win* this scenario... well... I really haven't got a clue just yet.

We could consider swapping Tenochtitlan off granary now, and taking a rush of about 6 archers at the Olmecs? They don't yet have Craftsmanship, so no spears.