Cutting staff numbers is costing Walmart dearly as customers desert the retailer for better stocked competitors.