Hmmm . . . I am like most others . . . draft doesn't seem to be the issue . . . the issue really sounds like the wood is unseasoned.
I'm one of those damn Yankees on the east coast so I'm not really familiar with lodgepole pine, but I can tell you that I've burned many a standing dead elm or dead spruce and unless his wood is cut and split a lot of times it still isn't dry enough to burn very well . . . oh sure, there are some exceptions, when the elm has been dead for several years and has the bark falling off it may season up quicker, but even then the stove runs a lot better with wood that has been giving time to season . . . which is a lot different than how we used to burn when I was a kid -- we would cut, split and stack the wood in the summer to burn a couple months later . . . that just doesn't cut it with these new stoves . . . for better or for worse.
Cast iron does take a bit to heat up the place . . . I know if I restart the fire when the stove is cold that it will take a while for the room to heat up . . . however after having the fire going for an evening the entire room will be toasty warm and if I'm using the fan to circulate the heat much of the rest of the house will be warm . . . not as warm as the room with the stove . . . but warm enough for living.
These EPA stoves do burn less wood and burn long . . . but I will be the first to say that the pre-EPA stoves had some really, really long burn times . . . of course these stoves achieved these fantastic burn times by smoldering which meant a) not a lot of heat was being generated overnight and b) they were loading up the chimney with creosote. The new stoves work great . . . but the real key is to have good, well-seasoned firewood and run the stove differently than the old Ashleys, Shenandoahs and Fishers -- these stoves need to be run hot. Incidentally, I am using some moderate BTU wood (none of that high class oak or hickory) and I get 4-5 hours of really good heat and I will have a decent bed of coals for 6-7 hours -- enough to easily restart the fire in the morning.
Creosote in the chimney in 3 weeks . . . generally this is a prime indicator of unseasoned wood . . . that and not running the stove hot enough. If you're willing to spend a few bucks you can do a few quick and easy tests. First, go to the local supermarket or big box hardware store and splurge on some of that $5 a bundle plastic-wrapped firewood (or if you're cheap like me try finding some place that has a few old pallets they want to get rid of and break it apart) . . . try burning this wood and see if you don't get some decent heat out of the stove after running it for an evening. And while you're at it, check the chimney . . . it's not a hard and fast rule, but no smoke = good burning (although you may get some steam if it's cold out), brown smoke = wood is wet, draft is not good or you're not burning hot enough, black smoke = someone tossed a quart of motor oil in your stove when you were not looking.
If you're willing I have found having both a stove top thermometer and a flue thermometer (magnetic type for single wall pipe or a probe style for double wall pipe) to be wicked handy. The stove top thermometer will let you know if you're burning hot enough. As I said earlier, these stoves like it hot. 400 degrees is right on the cusp of burning hot enough . . . I routinely burn at 500-550 . . . this is where these stoves love to burn . . . you get more heat from the stove, less smoke and this is hot enough temp to achieve secondary combustion which is where the real magic happens as the smoke is reburned giving you more heat . . . and a wicked nice lightshow. The stove top thermometer can also let you know if your stove is getting too hot (700-750 degrees for the Oslo is a good marker.)
The flue thermometer is nice since it lets you know if you're burning too cool (which can lead to creosote) or too hot (which can cause that creosote to catch on fire.)