Instructions
Ensure you have at least 25 shine sprites.
Beat Pinna Park in Episode 4. Shadow Mario will appear holding an egg.
Chase Shadow Mario, spraying him until he gives you the egg.
Feed the egg a random fruit like it asks, and it will hatch into Yoshi.
Ride Yoshi, and ascend the building with the clogged pipe.
Use Yoshi to eat the pineapple at the top.
Enter the pipe. What you do in this section is not important because you just need to wait until you return.
Defeat Shadow Mario after he appears again, this time holding the Turbo Nozzle.
Spray him, just like you did previously. After defeating him, you will gain the Turbo Nozzle.
Obtain five more shine sprites to bring your total to 30. Shadow Mario will appear in Delfino Plaza holding the Rocket Nozzle.
Chase after him, and spray him until he gives you the Rocket Nozzle.