My first purchase of a shoe of this type was a pair of MBTs about 8 years ago.  They were hard to adjust to at first and walking down a flight of steps was a challange but over a short period of time my legs and feet adapted.  When my income downsized I switched to Sketchers and now I would not wear anything but!  I don't know about cellulite but my legs (especially my calves) are rock hard and amazingly toned.  I wear them every day at work and I am on my feet all day and on hard surfaces and the Sketchers provide great cushion and support as well as comfort.  Shortly after I came to my current job most everyone there also purchased Sketcher Shapeups and all but one (out of 20+ people) love them as much as I do.  I highly recommend this shoe!