My understanding is that cold temperatures adversely affect the performance of nickel-cadmium batteries much more than lithium-ion batteries.
I think using lithium-ion batteries will help keep the performance of your equipment at a higher level than nickel-cadmium batteries.
With qualities like high energy densities, no memory effect, and a slow loss of charge when not in use, lithium-ion batteries would be my choice.
Good Luck All