I would have never thought of Soul Eater with this song tbh, it didn't look like a good fit. As for the vid, I think you messed up with the pace. For example it's pretty clear from 1:11 till 1:20 that the rhythm isn't respected and the choruses from the beginning have many accelerated scenes that didn't help.
The last part of the vid is better though, I guess that's what you did last. But overall, the video doesn't have much to keep the viewer interested, the fights are random and not linked with pretty transitions or clever scene selection and the pace is a bit all over the place so no great synch either. I'd say it's just a "decent" action video. Keep it up!