The footwear market has been down at heel of late, with famous names struggling and sales across the sector falling.