1. Telling troops to garrison gets interrupted by nearby enemies. This is extremely frustrating when you want to retreat your dying troops and then on their own they jump straight back into battle.
2. More Hot Keys (maybe make them customizable?)
i. A Hot Key for something like "view castle" or "view tower" or "view enemy" would be very useful instead of having to use your mouse to navigate everywhere.
ii. It would be good if there was some way of ordering all your troops to attack (but excluding hurt ones healing in your castle). Right now you have to order all to attack and then send the hurts ones back into your castle again, which is a very wasteful step. Maybe make space bar only select troops outside the Castle or something like that, and another button for ALL units? I want to be able to make a sustained attack without scrolling back.
iii. hotkeys for selecting specific buildings. I don't want to have to take my eyes off my battle because I have to scroll/click my way back to my castle... then click on a building...then click research...then click back to the battle... It is just inefficient
3. Miners should auto-mine! (with default set to gold). It is so damn unnecessary making it so you have to order miners to do a very simple job.
4. Increase fog of war slightly. This will turn the game into more like chess whilst still keeping the fun parts of mind games alive.
5. Make a lobby for members to chat in (take the best from the armorgames colony flash game for an RTS which is exactly like this but already polished over years).
6. two vs two player? Maybe one statue but two castles per team, but lower troop limit to control increased lag.
7. Better match-making (has already been said).
8. Weekly tournaments? Could have an in game system which organises them automatically.
I'll post more when I have more time.