You are likely correct in your observations. Cold temperatures increase the internal resistance of almost all common batteries, resulting in lower output to the driver/LED. On the other hand, increasing the operating temperature of the cells well above room temperature will reduce the internal resistance and allow for higher output, although it will reduce the lifetime of a rechargeable cell.
Fortunately, high powered LED flashlights are like little heat factories. As the light runs, it will start producing heat at the LED which should make its way into the body of the light and eventually to the batteries. Now, this only really comes into play if the light runs for a while. Short bursts will likely not provide the same effect.
Also note that your LED is more efficient at colder temperatures so once your batteries are warmed up, running your light in the cold is ideal.