The only auto parts I recall seeing "lifetime" replacement guarantees was shock absorbers and maybe mufflers (but not the pipes). This was back in the days when an 8 year old car was pretty much used up, plus you had to present the old shock first (with receipt) and maybe jump thru a couple other hoops too. I doubt they gave away many "free" replacements.
Maybe some sort of pro-rated deal with batteries (I think Sears did).
I've had terrible experiences with O'Reilly batteries. Last about 3 years, then just die without warning.
What's a "real battery store"?
Closest thing to an old school parts store I've seen in decades is NAPA, their batteries are kind of pricey. Only saving grace is that there's one fairly close, any one else is a half hour+ drive.