Much like stretch marks, cellulite is genetic. This is why men almost never have it, it's not that they don't get fat!
I have no stretch marks, but I do get really ugly cellulite. I don't have much fat on my body, but all of it is cellulite. So, in the genetic crap shoot, one for me, one for the forces of evil.
I honestly don't believe that any cream, potion, special device or form of exercise will change it. Exercise has improved my legs mightily, but the cellulite is there.
My daughter had cellulite when she was born!! I was sorry to see that, but obviously, it is genetic.