I think a trailer shouldn't only be "EPIC!!!", it should also show ZK has a lot of strategic variety to offer. It shouldn't only look like "OMGZ NUKE!" (smashing planets into eachother, anyone?) but also "omg, this looks like well made game with great balance, I would like to try out some clever tactics in this!"
It should show some early raider game, some RPS, some sneaky cloaky stuff, some great synergies (shields, spiders,...), team interaction maybe (synergies over factories e.g.: OPetto stunning stuff, team coming in to kill; cloaked roaches; zeusdrop; bd luring AA, glaives kill; domi under shield), heavy killing stuff, antiheavy killing heavy, assaults breaking porc, great push, killing eco, krow killing push with dbomb, then suddenly NUKE.
A trailer should have it's mini story, which builds up in a highly strategic back-and-forth game that keeps on escalating, it should keep the viewer on the edge of his chair, wondering about which side will win. His yawn should drop more and more with every cool tactic/unit that is introduced.
The NOTA trailer looks kinda fancy for people who know spring, but I personally think it's a mess, it just shows lots of big battles, without focussing on what the units are doing and why, how strategic decissions lead to small (or big) victories.
In a good trailer, every shot must be necessary and must add to the trailer. (in the NOTA trailer, most shots could be cut out without affecting the trailer)
I would really like to help making this trailer: discuss a script and play the game(s) that are 'filmed'. But I can't run the game smoothly on high graphics, I don't know how to record and I don't own any fancy editing software.
Maybe we could make a short, EPIC, 'cinematic trailer' and a longer, more strategy-focused trailer, which maybe shows UI elements (mapmarkers, eco, line orders, ...) that are used to execute said strategies. The first one should attract more casual players looking for entertainment, the second should attract more competitive players looking for a challenge. (or maybe commentated matches are even better for this)