Some of the world’s biggest shoe brands made a run at the Iowa superstar. The swoosh prevailed by offering an Olympic-sized deal.