minimalism and simplicity are fine...to an extent:after some point, it gets TOO simple as people learn unbeatable strategies or gets to rely on luck more than on actual skill
here's a bunch of ideas:new races with bonuses(knights, ghosts, etc), special territories that are more defensible or give you 2 additional units instead of one, TEAM MODE!, perhaps more maps and play modes
I don't think VW is too simple, there is lot of combinations (enough to confuse new user) to find the style that suits you best