I have been primal for three months now, and my cellulite is definitely much better!
I'm convinced that this is hormonal related. I've had PCOS and hormonal imbalance since I was a teenager. Cellulites appeared at the same time, and nothing I've ever done helped. Even when I was eating low-calorie vegetarian diet - I was so thin I looked emaciated, but all my cellulite was still sitting there. I tried pretty gruelling exercise routines, massage, creams, oils - nothing helped.
After I went gluten free 2 years ago, my health improved A LOT - but my hormonal related symptoms remained. Now, after 3 months primal, I can see that it is much better. It is a slow process, though. After a month of primal eating I noticed that my skin is visibly smoother, and I lost 2 inches from my thighs. Then the progress seemed to stall for a month or so. Then suddenly it began again, very quickly - I noticed a lot of my cellulite gone in a matter of days. Now it seems to stall again, but I just try to be patient.
It is the same pattern as with my acne - it is much better, but the process is slow, and sometimes it seems like nothing's happening, but then suddenly I see big improvement.