Expensive, but technically an option. It's two 100ah lithium batteries with built in heaters for cold weather. Wired in parallel they should put out enough current to run a starter and winch far longer than any lead acid setup and with less weight. Of course, you could also run a battery heating pad on an SLA or AGM.
This 200Ah 12V Heated Battery Kit provides you with a low draw heating solution to help you get out there and stay out there in cold weather!