We'd point out, too, that this trailer didn't really have a "You are Not Prepared"-style catchphrase (though the word "King" definitely echoes with significance right at the end there). Clearly, Blizzard chose to go a different direction this time around, and whether it worked or not, of course, is up to you.
Unfortunately, Gnomes didn't get their day... or did they? When players cry foul on the forums, Vaneras (in official blue text) answered with the picture above. Can you see the Death Knight Gnome hidden in among the Undead army? I like Schwick's answer even better, though -- there's probably a Gnome Rogue stealthed right behind Arthas. Those little buggers are everywhere.
Update: A few people are suggesting that there is more to the trailer that we haven't seen, but Nethaera has confirmed that that's everything. She commented on the forums that the trailer only showed half the battle, but later confirmed that she meant the story was incomplete (and that we needed to complete it by going to Northrend), and not that there was more of the trailer to show.