Before fighting Hooktail, get the Sound Changing Badge in the jail cell. The sound is a cricket noise, and is Hooktail's weakness.