All battery types suffer in the cold, you may be familiar with the difficulties motorist often have in starting cars in severe cold with the starters struggling to crank engines due to limited current supply. In extremely cold climates large diesel engines sometimes have cartridge start, a method where a fired shotgun cartridge drives an impeller on the crankshaft.Just out of interest is the reduction in capability the same across battery technologies ie is there any difference between how NiMh and LiIon are affected by cold weather?
The reason batteries don't perform well in the cold is that they are chemical devices, and chemical reactions need heat to be efficient. In general batteries work best between 20 and 30 degrees C. There are some variations between battery types, but the general principle of needing heat remains.
.