Loss Minimization through the Lens of Outcome Indistinguishability