Starfy

Starfy is the main character and the hero of The Legendary Starfy series, known as Densetsu no Stafy in Japan and originally released in Japanese regions only until 2009. The fifth game was released on June 8, 2009 in North America under the name The Legendary Starfy. Previously, he was referred to by his Japanese name Stafy in English media. The overall series itself was created by TOSE, a second-party video game developing company of Nintendo. Starfy has made four cameos appearances in Mario related games.

Mario & Luigi: Superstar Saga
In Mario & Luigi: Superstar Saga, Starfy made a cameo appearance on a movie poster in the Yoshi Theater, advertising a make-believe movie called "Legend of Stafy", using the Japanese pronunciation Stafy. It was his debut outside Japan.

Super Princess Peach
In Super Princess Peach, Starfy makes a cameo as the enemy known as "Starfish". The game's Glossary even describes him as "A star-shaped foe rumored to be the prince of a kingdom?", which Starfy is.

Super Smash Bros. Brawl
Starfy also appears in Super Smash Bros. Brawl, as an Assist Trophy character. However, unlike most Assist Trophies, Starfy is vulnerable to opposing attacks, and can be sent flying out of the stage easily. He makes up for this with strong attacks, as well as a wide range of moves, such as a spin attack, and a fiery explosion.

Densetsu no Stafy 3
In Densetsu no Stafy 3, Wario makes a cameo appearance where helps Starfy throughout the Undersea Ruins by using some of his transformations from Wario Land 4. Wario and Starfy arrive at a Vortex, where they must enter to locate the Frog Switch and four Jewel Pieces in order to unlock the boss door. Wario can transform into Bubble Wario, Flaming Wario and Puffy Wario, respectively. Upon completing levels, the player receives four different treasures - Wario's Cap, a Wario nose/mustache combo, a copy of WarioWare, Inc. with a Game Boy Advance, and a pile of treasure.

Densetsu no Stafy 4
In Densetsu no Stafy 4, one of the collectable costumes for Starfy and his sister Starly (Stapy in Japan) is based on Princess Peach. Starly is also holding Perry, the parasol from Super Princess Peach. This costume is one of the winners of a costume designing contest held in Japan for fans.