I wouldnt say slow-mo is bad, you just have to make sure not to overuse it. There was quite a lot of slow-mo in that video... but i guess because of the style of the song ect it fits.
personaly I hardly ever use slow-mo anymore, I used to to it a lot to as you say fit with the music, but i found you don't need to have every trick/landing ect to the beat of the music.
anyway overall id say the slow-mo's in that video where okay but you could of done with a few less. the fades to black and the black flashes on the other hand where way overkill haha.