As consumer spending on handbags dwindles, luxury footwear is proving a big — and worthy — investment for brands and shoppers alike.