No, he was perfectly right to use that kind of music because it's universally liked, just because you like metal doesn't mean other people who want to watch it will. Picking selective music can ruin an otherwise good combo video.
As to the video itself, I feel I'd be biased to comment because I think all Brawl "combo" videos are stupid. I did notice a lot of unnecessary footage however, like for instance in that first clip, that was basically just a stock where you played well. Your character shouldn't take 30 something percent in a combo video clip.