Quoted By:
On investigation, it seems that walking something that is level 40 or above drastically increases your chances of getting XL candy - up to a rate of 3 XL/distance tick.
Buddy status MIGHT matter, so if you have it best buddied, that helps.