The one variable I'm not hearing is the duration of the -20. Are we talking -20* night time temp drop or -20* open alpine w/ windchill – day hike or overnight? They both have a different strategy.
When dealing with extreme cold and assuming all "water" is frozen, and that water ice or snow is available. Carrying more than (2-3) liters of water weight vs. the weight of carrying a stove set-up needs to be considered in relation to the duration, maybe coupled with the end of the duration conditions – going to a warm vehicle or tent sleeping in the -20*.
Gotta agree with the avoidance of the soft Nalgene – I've had micro-pin holes show up in new containers during warm weather and dealing with the mess that follows – haven't carried one since. The Dromedaries & thick Nalgenes are nice but way too heavy – I like Roger's "soft-drink" bottle choice – I use 1L "Smart-Water" due to the narrow vessel – they fit into side pockets, squeeze into packs and don't feel so large inside a sleeping bag while fending off -20*. I would rather have (2-3) 1L bottles vs. (1) 2L-3L bottle / container.