The typical refrain that I hear for weight loss/getting back to a healthy balance is "80% diet, 20% exercise" and that the exercise is more to raise your basal metabolic rate up a little so maintenance requires more calories, and thus eating at a deficit has a greater effect. I think the same thing is achieved with even mild physical activity and a solid, well-rounded diet.