Apparel magazine has honored New Balance with its All-Star Award, which is given to companies based on innovation, excellence in management, strong record of growth and corporate goodwill.