Since the original story broke I've been thinking that I would have granted the Candy trademark, but perhaps I'm being too short sighted.
To my British ear candy isn't a common word at all. I say this understanding that the word is common in American English(candy store, candy bar, etc).
The only candy usage examples I can think of are the non-hyphenated Candyfloss(Cotton Candy to Americans), and the even weaker related use as a process as in "candied fruit".
Please point out that I'm wrong. It has been niggling me for a couple of weeks now, and I suspect I must just be looking at this the wrong way.
Edit: Remembered Candyfloss → Cotton Candy the moment I hit send.