I only fought those Pink Puffs twice, I guess... And I never found the Pink Tail...

I can't even remember where to fight them... is it in the same place you find that "Breath" enemy?