They won't leave. It's a kind of challenge to have it following you. You either avoid hitting him or be ready to use you biggest AOE attack often. (Y Y Y Y Y X for Skull Kid or Y Y X for a fast clear in front of you) good thing is that if the cuccos attack, its an easy 1200 KOs.