In the episode, when the Koopa Packs have Mario and Luigi surrounded, Princess Toadstool gets a Starman and becomes Super Princess. The color of her dress changes to red, blue and white, and Super Princess becomes more powerful (though she does not shoot fireballs). She was able to defeat the Koopas single-handedly.
The Princess says "Princess P. to the rescue!", after getting the star, which is a nod to the name "Peach", which had only been the princess's name in Japan at the time prior to Yoshi's Safari introducing it to the Western market.