this reminds me of a part of the japan history mentioned as the 'dark age'. it is well known for its big 'antagonist' oda nobunaga who sought to be shogun. basicly all of japan was chaos with the diffrent clans fighting each other for dominance. the funny thing is that in a corner of japan two daimyos (clan leaders) tekeda shingen and uesugi kenshin, fought each other just as intensely as the orc and the human fights in this trailer. each of them wanted to prove that they we're the single best general in japan at that time. and the only way to prove that was to defeat the other daimyo. and it HAD to be them who did it. history tells us that tekeda shingen came under attack from another clan, uesugi lend tekeda (even though they we're mortal enemies) muskets so that tekeda would be victorious, and more importantly, that he would not be defeated by someone else. i think it was the same thoughts that passed through the mind of the human when he passed the stick to the orc. (the war between tekeda and uesugi comcluded when tekeda defeated and killed uesugi, tekeda then marched for kyoto to claim the shogun title but happened to get ill on the march to kyoto and die from his illnes, which allowed nobunaga (and later tokugawa when nobunaga was murdered by akechi) to rise to power). this might not interrest most but i just found it funnny :p
All of the videos are high quality, so my comments are focused mostly on the content, not the quality.
The classic cinematic is the best overall because it largely focused on the classes rather than specific characters. This focused heavily on what character classes players can play are capable of, such as the warlock controlling the infernal, or the druid shape shifting.
The Burning Crusade had a similar theme focusing on the playable classes and even more heavily on the new races. While Illidan is narrating a bit of the video, he doesn't really get shown until the very end which allowed them more time to focus on what players get to play. They also showcase some of the non-playable creatures in this video (naga and murlocs in particular, and the playable races/classes make short work of the non-playable).
Wrath of the Lich King introduction focused mainly on Arthas. It no longer featured anything playable by the player. It was just the enemy you will be facing. The video itself was fine however it does leave the question open to someone without a background in World of Warcraft prior to it, "where do I fit in"?
Cataclysm went even more extreme than the Wrath of the Lich King introduction. Deathwing really is the only character represented at all. Not even his followers really, just him tearing up the world. Honestly the single best thing that came from the Cataclysm introduction was the launch stream done on Legendary where they made fun of it by doing the "pain... agony..." part and extended it by like three minutes.
Mists of Pandaria shows the strongest of the new race and new class making short work of a classless human and orc. I can't see players really identifying with any of the three characters in the cinematic because the human and orc are too generic and weak. Meanwhile the monk shown is the greatest monk. This is something to the effect of pitting Malfurion Stormrage against a city guard. The video is nice and all, but the problem goes back to "where do I fit in"? So I guess the question remains... "why do I fight?" Because I am not in the video.