You will end up fighting elites on all versions , it's just matter of how fast AI will develop them. On challenge it does it fairly faster, around 265-260.The catch is that AI won't recruit stack after stack each turn, but there will be quiet time between two battles.For how long , depends from difficulty lvl of the script.
Basically, on Challenge there is much less time to replenish your army after destroying AI army.And generally, total of AI units will outnumber yours if you have same size territory or close to it.Example, AS will develop several higher recruitment centers in short time, so sacking Antiochea is not going to mess them up much.
Or i was confronted with 3 stacks(G. Kleruchoi and such) of elite Ptolie unites once heading towards my 1 stack.And Pontus at one point had 5 full stacks while having 3 provinces.That also makes AI very aggresive.
Balanced gives you more time to get to that point, so that's the difference.
Off course, blitzing AI factions early in campaign will not get anywhere near any challenge.
My suggestion , try Sauromatae, Pahlava or Saba and see how it goes.

Bookmarks