All Saints halved its pre-tax losses from £35m to £18.2m in its year to February 2 as its turnaround strategy bears fruit.