With global travel retail sales falling, brands and retailers are rethinking everything from product mix to presentation. With foot traffic rising, will shoppers return?