Snakes cannot withstand sub-zero temperatures. There is always snow in the vicinity of the Towers, and it doesn't melt. Therefore, the temperature there has indeed dropped below zero. And this would inevitably lead to frostbite on the tails of the Nagas. So, personally, I see an inconsistency.
Besides, the Nagas are only half snakes.