Odd... I have had the opposite experience with Barbs and the AI.
Only two games in so not much of a sample size.
Twice now the Barbs have been useless.
Not spawning like they used to for me but again only 2 games on Deity.
I was rush buying Horse (320g) units which was kinda odd but the AI couldn't handle it.
It couldn't be optimal but seemed good to me at the time.
The Deity AI built about 7 or so Chariots, 2 Warriors, 2 Archers vs. my 4 Horses, 2 Warriors, 2 Archers.
The Deity AI got swallowed up along with all their 4 cities and Capital.
They only had walls in the Capital and that was from turn 70 to 95.
I wasn't planning a Hostile Takeover but they started to drop cities all around me.
As a matter of fact I was Wonder Whoring it up.
Something I never do and I was able to get Oracle First, ToA because of a boost problem.
Getting up Colosseum in a few turns along with a late Pyramids perhaps.