I've never had that experience. I have had to sit at the customer service desk (which is usually something like half a mile from the tool section), to wait for someone in the hardware aisle to show up, and get the correct replacement.
Most times, I've been sent to pick the replacement myself, and then a manager just approves it. Worst case scenario, there is no exact replacement. Then you've got to wait for the hardware guy to confirm that what you've found is the "correct" replacement.
Still, I've NEVER had to present a receipt for a "lifetime" warranty hand tool replacement. Ever. Not at Lowes, not at Sears, not at HF, not at HD, not at Ace (and I've had things replaced at all five).
Sears is a little better about this, because the computer cross links the old part numbers with the replacements, and because you're in the hardware section when you're getting a replacement.