There's also the Half-Warpstars from Triple Deluxe, Starkisses, Starfy's sister (and to an extent, just about everybody in Pufftop (save for Moe), Kirby!Starmen, the Triple-Star Scepter, Jirachi, the Gratitude Bits from Skyward Sword, and...
If I remember correctly, Kirby has a star on his hat when he uses a Super Ability in Kirby's Return to Dreamland.
Plus, Star Boppers and Yellow Glow Wands in ACNL.
If you count it, in the final boss battle against Zanza in Xenoblade Chronicles 3D Where Shulk fights Zanza in his final form, there's stars in the cameo background of our Solar System from Zanza's dream....