Foot Locker, long reliant on Nike for the bulk of it revenue, is winning over other brands as it transforms its sprawling store footprint.