When playing the original Gold/Silver, if you give a Shuckle a berry (it doesn't matter what kind) eventually it will turn into a Rare Candy.