When it's really cold, like 0F to -10F, I put nothin' in my bag but me myself and Irene (and she's not there so it's just me myself and I).
I require the entire zipped up process of mummification to get me thru cold nights and I can't tolerate crap filling up the warm spaces. No boots, no water bottles, no batts, no camera, no cellphone.
I DO have a Feathered Friends down parka though which is taken off before sleep and wrapped around my 2.5 liter water bladder and in its pockets are my cellphone and my camera battery.
Batteries generally do alright down to 0F if you take enough extras. My cellphone lasts me around 15 days on a butt cold trip if I keep it off most of the time, and I carry a spare batt to take me to Day 21 etc. My headlamp is usable for a couple weeks even at 0F and no batteries need to be swapped out but somewhere late in the trip I'll put in 3 more AAA's.
Frozen wet boots do not belong anywhere near my sleeping bag and anyway usually my feet are butt cold by bedtime so the last thing I need is to put them up against a pair of frozen boots in a stuff sac in the foot of my bag.