But for mild acute depression almost anything works about as well as anything else. The only things that stand out are some talking therapies (CBT especially, because there's lots of research) and medication.
The disadvantage if pushing exercise, without providing an accessible course of exercise, is that people find it hard to do and that increases their feelings of guilt and wortlessness.