Good lists so far. What sort of size / weight constraints are you looking at for this kit?

If compact is a priority maybe consider a candle lantern with waterproof matches or a bic for a quick source of heat along with a some basic fire starting materials and a heatsheets blanket or bivvy. Additional heat from chemical hot packs would probably be good also.

Clothing is tough trying to keep things small and light but maybe keep a pack of light weight long underwear in a ziplock/dryback with the rest of the kit and a decent hat.

Personally I'd rather have the stove and the sleeping bag (actually I do have them in my car) but I can think of some circumstances where it just wouldn't be practical to carry that much.

-Eric
_________________________
You are never beaten until you admit it. - - General George S. Patton