The ‘Sex and the City’ icon is leveraging her famous character’s weakness for shoes into the latest celebrity brand. Now comes the hard part.