Erebus maps tend to give flavorful starts.... and the AI has NO idea how to use desert terrain.... so having an AI civ based on desert terrain = AI death
I've never seen the Malakim do average.
Sometimes they fail horribly, but quite often in my games, they dominate. In my Illian game, they quickly rose to power and at their height, had 5 vassals, and were 50% ahead of the secondplace civ in score. This was just after they hit Mythril weapons.
Bannor on the other hand, unilaterally fail every single time. I've never seen them do better than adequate, and they tend to die early.
Erebus maps tend to give flavorful starts.... and the AI has NO idea how to use desert terrain.... so having an AI civ based on desert terrain = AI death
The real problem here is that flavor start is an unbalancing pile of horse manure and that people need to stop playing on a mapscript that has it built in while bringing up civ balance issues.