You should have a Zap Zip Badge and at least 45 Health, 35 Flower Points, and about 30 Badge Power. You should only use Star Power for Sweat Treat. Use a strong party member and keep an even pace with your attacks. Additionally, Gloomtail, Hooktail's older brother, has 80 HP and 6 ATT power . Use Power Smash (equip many if you have more than one) and use Admiral Bobbery to bomb him . This should not take long. Note: If you have a Feeling Fine Badge, put it on to avoid Poison . After five to eight turns, Gloomtail will be defeated and you will get the Star Stone.