The only way a NiCd (or NiMH) cell can have high internal resistance, and not just be wrecked, is if it has not been discharged fully for a very long time.
The metal in the cell plates can gradually crystallise, which makes it much less reactive and the cell current drops off, making them appear flat when used in high current devices. When in regular cyclic use, the metal stays in an amorphous state, which is much more reactive.
If it is that effect, the cure is very simple - connect a load, eg. a low value resistor with adequate power rating, eg. 2.2 Ohms 1W, directly across each cell, and leave them for a week or so to totally discharge.
That MUST be done on a cell-by-cell basis, if you try and "deep discharge" a battery as a whole rather than the individual cells within it, some cells will be wrecked.
(As long as you connect a resistor directly across each cell, they can still be assembled in a pack)
Once the cells have been fully discharged by that method, just charge them and use them!