The first room is simple, with only minor possible optimizations. Avoiding red coins and running along moving platforms that move to the right will save frames.
In the second room, shooting the fish with an egg (as shown) before he has a chance to spray you is the optimal strat. (This is not shown in the video, as individual level runs do not start with eggs.)
In the third room, an upward egg to hit the red switch off-screen is the safest and fastest route. Use a green egg here to avoid the lag generating by spawning coins or stars. If you have an extra egg, you can also throw an upward egg at the pot to start moving it before you get to it.
In the fourth room, spitting out and jumping on the moving arrows is faster than simply riding on them but it takes slightly different inputs for each. Spit out the first platform by rolling your thumb from B to Y while moving to the right. Yoshi should land on top of the platform with just enough time to jump off it and just enough height to flutter up to the ledge above. With the second rotating platform, pressing B and Y at the same time to jump and spit is the most consistent strat.
Finally, for Salvo, there is a consistent 4-5 egg kill that involves throwing one or two (in practice, almost always two) horizontal eggs, making eggs during his invulnerability timer (when he's wiggling on the ground), then throwing two more horizontal eggs followed by an up-egg. This is demonstrated in the video.
If you come into the level with eggs, the starting red coins can be collected more quickly.
The ghost platform can be skipped in the fish room by bouncing on the pipe shyguys. However, if the shyguy spawns to late, the fish will spray you, and if he spawns too early, he will jump before you can get to him. His spawn can be manipulated based on when you scroll the pipe onto the screen, as shown in the gif below.
Fluttering while moving up underneath the waterfall causes you to gain more height, which, while not necessary to make the flutter across, is very helpful. Just be careful, if you haven't started gaining height yet they have the opposite effect.