I cannot for the life of me fathom how to create these effects, I am a lover of Pyromusicals, I’ve used these effects in displays countless times, always work beautifully in quiter sections of songs.
These are all possible to, at least, approximate. For the go-getters and flying fish, you can use shell of shells or an ascent star with a single star attached. There is basically two parts to these effects, and you have two parts in these two suggestions. For the spinning tails you can use tourbillions to simulate the spinning tail. Unfortunately, you don’t get any control of the tourbillion, but you can make something that will represent the effect in the video.