Exercise is not an "arbitrary" intervention, because it also has an evidence base.

Starting someone on a course of CBT (whether applied by a skilled practitioner, or self guided[1]) and then pushing them to exercise and to social life improvement, with meds if needed, is an excellent treatment.