In the history of sportswear, only two firms, Nike and Adidas, have managed to build successful fashion labels off the back of their running shoes. The challengers may yet lose their footing.