Writing AI code for this game may be difficult, but you can always make the AI brutal and stupid.

A bigger arena (not just left and right movement) where X players have to fight, work together and defeat the AI (that has superior units/numbers etc)

Would take the game in another direction. Only for fun and something for clans to do also (but should just be limited to clans)