Actually, I bought a NOS A4000 a couple years ago and the battery was in pristine condition. I suspect if they've never been charged they won't leak. Similarly, I've got a brand new spare NiCd that's been sitting in a bag for absolute ages that also hasn't leaked.
