The shoe retailer breaks many design rules usually held dear, but it works. John Ryan visits the newly refurbished store at Meadowhall