I rather liked it. I browsed through the other reviews, so I know you are aware of the speed, which needs to be increased. The background was another thing. Since the stickmen appeared to have the ability to fly/levitate, the platform background was not as necessary. Even though it is more work, backgrounds that are cities, or at least more recognizable, have a greater impact on the viewer when they are destroyed. For example, magic grey platform being destroyed has a lot less of an impact than a house being destroyed. Multiple locations can also help. But it is much more work than just one background. If you do it, it helps give your viewers a greater sense of motion and makes your world seem bigger. As for the actual fighting graphics, I thought they were pretty good. I especially liked the meteors.
The music was good too. A good soundtrack really goes a long way helping fighting scenes. You have a good ear for them, or at least an ear that matches mine.
One last thing is the addition of a story. Although they are somewhat rarer, and less expected in Stickman animations, they can still help your video's quality and help it appeal to a wider audience. By giving slight characterization you make the fight mean something, instead of "Aw, sweet, explosions".
Well, I hope at least one person read through this word explosion. Do make more videos, as this one was pretty good for a first.