Traditional powerhouses of the sports shoe trade are seeing their market shares cut by old rivals and newcomers moving up the pack.