A dandelion-like parachute carrying a spore that when it lands on the ground, launches a smoke splash, showing the sprite and it follows Mario. It just hops. It can't stay on ledges. Can be jumped with no bounce effect and turns into a puff of smoke. Using the YI smoke will be beneficial here.
Extra byte 1 can be used for the palette of the dandelion parachute, extra byte 2 for the spore and extra byte 3 for what sprite it spawns. Extra byte 4 can tell if it's normal or custom.
References: Download from here. I included the GFX, the palette and .palmask files, so you know where the palettes go. Here's also a video showing the sprite in action: