Changes I think this game needs:
1. Armored horses.
2. Huts/Houses.
3. Ninjas & Samurais.
4. More castles & walls.
5. Maybe futuristic units. (Tanks, soldiers. So you could try Swords VS Guns)
6. Eyes (Would be hilarious).
And that's the end! Hope you consider them/ one of them.