The deal marks a major win for New Balance, which also represents tennis player Coco Gauff, MLB’s Shohei Ohtani and the WNBA’s Cameron Brink.