But as far as I know, the lithogenic diet used to induce Gallstones in studies like this one is rather extreme in its cholesterol content. I don't think a normal human diet is THAT lithogenic. Thus, the beneficial effect of exercise might completely stop stones from forming on the less lithogenic human diet. Individual results will also vary, of course.
I agree that it's better to address diet together with exercise.