Large retailers have spent billions of dollars to woo workers. Smaller stores that can't do that expect staff shortages will lead to lost sales. They're asking shoppers to be patient.