Just got back from my 34th primitive camp. here is my 2 cents from winter camp experience. TENTS-use the minimum of stakes-they freeze in the ground tie to trees, straw is better than hay-under the floor-put a groundcloth down first,then straw,then top ground cloth. Tipis are cold and good in the wind,. Wedge tents sort of cold and not space efficient and ok in the wind. Bakers with enclosure are warm, but lots of work to set up and poor in the wind, Diamond one poles are easy to set up,warm, not space efficient, excellant in the wind, but clostriphobic and hard to go in and out of. Wall tents beat all the rest for warmth, space effencincy, and ok wind resistance and easy in and out,and roomy.
STOVES- Get one that will take 20" wood-the other dementions are dictated by the size of your tent. grates aren't necessary,sheet metal stoves are lighter and boil water best, ALWAYS screw your stovepipe sections in the stove and to each other,a stovepipe outlet over your tent will drip creosote on your tent, use a set of stove legs driven into the ground to set your stove on,you can use roof flashing for a cheep easy spoke hole bushing if you don't care about primitive.
Turtle