On my 4runner I don't really use LEDs, it feels like making Big Ben digital, just doesn't match the rest of the truck. So for me personally I go with halogens, and on an auxiliary light I could always up the wattage and wire gauge and use off road only bulbs that are even brighter than normal halogens you find on the shelf.
But for you I would say LEDs. They are better than Halogens in basically every way. Unless you live in Siberia I don't see you freezing over your LEDs, I've never heard of that being an issue on a car sense the engine probably radiates enough heat to keep them clear of snow depending on where you mount them.