Sounds like a good starting point. All the units are in the game already. All you need to do is find "lost EA units" that will work for each of the general requirements.
You might look at my TinyNation mod for a starting point.
http://www.dom3minions.com/files/TinyNation.dm
Its got the basic points covered and is heavily annotated.