I have a pair of two year old 18V nicad DeWalt batteries that I basically never use because I use the lithiums instead (which yes, do blow away the nicad in my opinion). Only reason I even own the nicad is because they came with the drill I bought two years ago.
I use the nicad only as potential backup batteries when I do things like go to the junkyard and cut a bunch of body parts off of a donor car type of thing and don't want to run out of juice while I'm out there, which is maybe twice a year. Other than that they don't get used, ever, and I do not leave them on the charger. I DO, however, try to get them on the charger for a day or two every couple of months though. I have the two battery charger that can charge both the lithium and the nicad batteries. I believe I read that it "conditions" the batteries as it charges. So maybe that's helped mine.
Anyway, when I read your thread I decided to see if my nicad batteries are totally drained. They have been sitting off of the charger for at least two months now. I just now tried both of them on my impact gun and both powered the gun just fine. I even removed several bolts from my differential I'm working on with both batteries as a test. One quit after removing two bolts, the other took about 10 bolts out. The bolts were tightened down to probably 40 ft. lbs. or so.
Again, both batteries have been sitting for at least two months. My batteries both say 201221UAJAPAN72 on them.