Here is something I've always loved the thought of: An option on all races on the profile screen to increase a stat, but to reduce another stat by the same (or equivilent value) amount. The amount of times you can do this is the same as your level. It would be a pay to play option that would add an interesting element to the game, whilst in theory not giving a major advantage over other players (100 gold?). Of course if the amount you gain per level could be reduced and/or a limit on max point gain (level 30?) can be made:
Example options you would get:
- Change attack rolls by ±0.5%
- Change defending rolls by ±0.5%
- Change spawn Bonus by ± 1%
Lets have two examples: A level 20 player who are very common and a level 50 player who is rarer but might benefit greatly from something like this:
Lets say you choose insectoids as the Level 20 player. +10% spawn from the start. You decide you want to go with a swarming and offensive tactic, one possible combination of stats is:
+20% Spawn bonus
+5% Attack Bonus
-10% Defence Bonus
Now lets go for what would be a drastically unfun build. A level 50 aiming to boost his defences massively as reptiles:
+10% Spawn bonus
+30% Defence bonus
-25% Atk bonus
As you can see, there would be the really horrible outcome that this player would just stall the players in the winning positiong and force them to accept a draw. THIS is why I suggest a limit of points at lvl 30, as that would prevent players from abusing it for a max difference of +15% def/+15% atk /+30% spawn.
Thanks for reading this, and I hope to hear your opinions, sorry if it was TL;DR ^_^;
EDIT: I should give some examples of how creative you can be with classes or create a competative class, or even one to specifically suit your playstyle. The examples are following the level 30 limit I suggested:
A tiny, tiny, powerful commander
Race: Terminators
Stats:+15% Atk/+0%Def/-30% Spawn
A class idea based on being able to attack anyone with a stronger army for a massive attack bonus, at the cost of having spare men to defend multiple borders. Mowing through a series of 8's with a single 7 in HC would be amusing

Ants in disguise
Race: Arachnids
Stats: +12.5% Atk/-15% Def/+25% Spawn
After your 3rd turn this class should boom and expand like crazy! For taking out neighbors fast before they can take you out with their large supply of troops, or expanding at a rapid rate, hence the name.
Ninja's works better alone...
Race: Ninjas
Stats: +7.5%Atk/+7.5% Def/-30% Spawn
Facing an army of ninjas is better than facing a lone ninja... hence the name of this fun class
