I have done a few practice games, and the general feel is that, yes - fractal maps are indeed very unpredictable.
However, I did pull off a domination victory without leaving the starting continent, so it's definitely doable. Early scouting will be crucial.
I found keshiks a bit disappointing - especially after a prolonged war against Caesar's praetorians - which resulted in a massacre for my proud keshiks... :thumbdown They would be good for conquering the first 1-2 civs, but probably useless once the AI hooks up bronze/iron.
Probably I would aim for a domination, with an emphasis on early research, perhaps even a CS slingshot. If unsuccessful then I'd grab CoL as courthouses would be crucial in order to support the large empire needed for a domination victory.
I find city specialization useful (and fun!) hence I would pick one or two of the early cities as science cities/money cities - ideally lots of forests on grassland, with rivers and food bonuses nearby. And oh, floodplains
Rest will focus on prodution, with enough farms to allow them to grow to max population, and a few cottages for unfarmed grassland.
Probably early research will be something like: BW-AH-Agri-Archery-HBR. Then either IW for swords or Machinery / CS slingshot for macemen to replace keshiks quickly when they "expire".
Early build order will be roughly: scout(s) (until size 2) - worker - settler (chopped) - warrior (for escort) - barracks. Worker will then follow settler/warrior to repeat the process in the next city.
After barracks another worker for farms, mines, cottages, then keshik-keshik-keshik etc.
3-4 early cities should be sufficient for conquering the nearby 1-2 civs.
I am inclined to raze as many cities as possible, then as the economy builds up and courthouses/marketplaces kicks in, keep more and more cities and found new ones as I aim for maximum growth and hence max score.
I guess one of the main things to decide would be: keshiks or not... Their use somewhat depends on
1) how quickly the AIs are conquered
2) how quickly they can be upgraded to knights
No use spawning out dozens of keshiks, only to disband them for macemen later. The speed of HBR-based units is of course beneficial, but what good will keshiks be when they have to be accompanied by catapults to remain useful...
Just some thoughts - will be interesting to see what the actual game brings when the save file is released.