THough it wouldn't be nearly as epic.
Looking at the concept art, I'd say it fits the idea a bit better (Imho)
I was thinking a mix of Lemmings, Worms and Building/Resource Management.
The Lemmings Aspect
-Your troops constantly move in one direction and can be given one of a few orders
--They also Follow "Protocol" that can be delivered by direct order or by buildings
Worms
-You can target a specific/group of unit(s) to give a specific order that might be Minigame esque like in worms. You can change the Strength of fire, you can aim it directly like a nagita, you can use a ninja rope, etc.
Resource Managment
-You get a constant amount of resources per second and each troop costs a certan amount
--You can also Make each unit use up more resources to make it a stronger unit
-To obtain more resources, there are also Gold Mines that are randomly scattered in
Building
-Buildings are built by Puits with Builder Weapons
-Each building can do something different
1) Points your units to go in a direction
2) Spawns troops in a different location
3) acts as Ladders
4) Acts as Bridges
Then each unit will attack eachother automatically the second they see one another.
-Depending on the weapons the unit has will increase range, spread, rate of fire.
-Depending on Costume, the unit will either be more aggressive or more passive
The goal is to take out your opponents spawn
-Usually, it will turn into
However, People might not like this as much as advanced wars so.... yeah....
Just an idea...