Go to center of thorntail and buy a ball from the green lady thing who
sells you stuff. then once you have bought the ball, play catch with
tricky, with it , after a while you will see that its color has changed. 
(when i was playing it went from a pinkish color to a dark blue!!!)