Not sure about God bandits. If they are to appear, there should be more ways to deal with them, not just by sending factions gods to fight them....Because gods have only 3 tokens, with devastating effects, ands some have high cooldowns...so suddenly spaming a god bandit (even in the age of gods, where the economy is working fine) might just be gg.
But if people like the idea of having stronger bandits (i'm not sure why, because they don't give score), then maybe you can try by adding bandits with differet skills:
- Boss bandit. As suggested before. A strong bandit is better for managing than a god-like bandit, wich sounds overwhelming.
- A really annoying bandit unit would be the Thief or Plunderer: he robs a % of the total resources stored, when the building is attacked -or destroyed?-(this is, if he attacks/destroys a seer, you may loose, let's say, 10-50% of your total incense)...nasty isn't it?. At higher difficulties, they might have predilection for diamonds and jewels....
- The slaver. This would be very annoying too: this bandit has a chance, with each attack or action, to slave a unit, then the attacked unit might become a bandit unit (but not another slaver, or it can be a snowballling...and that sounds more like a new woe?) Very very nasty...
I think I'm just stopping with these sadistic ideas...