I have a small pot bellied stove....if the outside temp gets above freezing I have to crack the doors a few inches!!!
When I used to heat with a wood burning stove the only problem was how to keep the house warm without it being overheated. It was great in really cold weather but when it was forty degrees outside you had a tough time keeping the fire burning without getting too hot.