The partnership is among the richest in a sport where women’s shoe contracts usually run in the mid-five figures per year—but the paychecks are rising fast.