Once breathing NZ’s worst winter air, the city has shed its 20-year-old ‘polluted’ label.