Exactly.
And it's games like the one you reference Faustmouse that I need to have a save from to see what makes it easier by that Era.
@Shoobs,
All AI at Deity level get 2 Bands of Homo Sapiens to start the game. Thought I posted this to you before? They also get 8 additional units as support. You the player do not. And as was pointed out to me this is even so in Vanilla BtS. The AI gets 2 settlers to start. Obviously with C2C there are more "dangers and the AI may lose one of it's 2. Especially if it does not find a suitable site for the 2nd city.
Also for a long time we had extremely high Distance to Palace and Number of Cities Modifiers that were supposed to restrict the player but on Deity was crippling the AI (actually was hurting the AI on all Diff levels above Noble). I reduced those but then the initial Civics in each category was "tweaked" again. Mostly by SO.
Now are you playing regular Deity or Nightmare Deity? I didn't catch which one.