Smaller retail footprints and shrunken inventories to adjust to surging online sales leave many stores understocked, often disappointing visiting shoppers.