Note that the evidence for psychotherapy or physical exercise substantially outperforming placebo (or SSRIs, for that matter) for major depression is even sketchier. Your best bet is to try all three, but there are no guarantees in any case.