The Wikipedia article on Candy Land has some interesting information on different versions of the game. I guess it would have been around 1983 that I played it, so the version with the characters would have been available, but I think I can only remember the locations. I do find the character changes over the years interesting. Apparently, in this decade, Frostine was demoted from a queen to a princess, and Lolly totally lost her royal title. Maybe in the next edition, King Kandy will change to a democratically elected president. Also, the fat green Plumpy no longer graces the game board.
Also worth noting is that Hasbro (which now owns Milton Bradley) sued an adult site called candyland.com over the domain name, and won. The domain name now redirects to Hasbro's page on the game.
Incidentally, I have to wonder if Candyland has any diplomatic relations with the food-related people of Oz. Maybe the reason that the Marshmallow Twins haven't appeared in an Oz book is that they're busy working as ambassadors to King Kandy's court. {g}