I thought it was a star, too. Honestly I don't even remember what the mushroom did aside from making you bigger? Star made you invincible and you could slap people around as you passed them.