While Staples and Gillette have secured lifetime deals, there are a handful of brands whose deals are unlikely to be replaced by a regional competitor, or one in their specific category.