Lithium in general doesn't do very well in the cold, which is why I picked a light with huge rated runtime. This week I got less than 2 hours from my XML-3 on low which is rated at 10 hours.

At least the lights with a separate battery pack you can keep the battery warm. I used to put my Stella battery in a small camera case.