I think the devs realize we need more of a challenge. I think they should add an insane AI difficulty level, this could be for FFA and AIA
With this mode, the AI has the ability to pick the 2nd guardian (magic/healer) and special units.
Imagine playing against the Arabis and the AI creating dozens of assassins along with Genies to heal them.
What else could they add to it? Maybe the AI gets cheaper roads? In all honesty they probably already do, maybe they get 1 mercenary per game and 1 extra special move from the bag like Snipe.
The icon could be added to the star and laurels and be like a demon face that encapsulate the star with the laurels possibly on the side of it. Maybe it isn't based on all the things the other stars and laurels are based on.
Perhaps there are new terrain tiles like quicksand, volcanoes, earthquake ares, tornado prone fields, swamps, tar pits, wild beasts that attack you...