The main downside to exercise is that it takes time, but it may be worth it even if the effect size is small if alleviating depression is sufficiently high priority for you.

...Not to mention that it's worth it for benefits outside of treating depression (e.g., physical health).