It regularly get down to minus 40 here and I've never had a fuel issue, but I put Howes in for the added lubricity and a slight cetane boost as a bonus. And my tanks at home are filled before the number 1 treated winter fuel comes out.
I've replied to these additive threads a few times because I like to promote Howes because of the experience I had with it. I used to run Power Service in my class 8 trucks and my Powerstroke. One time while travelling through Indiana I had two injectors stick and quit working in my Powerstroke. Ford dealer couldn't get me in but said I was safe to drive it back home. Stopped at a truck stop to get fuel and wanted to put conditioner in. They only had Howe's. I knew nothing about it and never used before. I put it in and after 10 minutes on the freeway those injectors unstuck and truck ran perfect again. That was enough to make me switch to Howe's.
As far as cetane increase, they claim it but I never notice a power or MPG increase with Howe's or Power Service.
BUT....Caterpillar fuel treatment, I got a definite increase in throttle response and power when using it. But it was expensive. Like the shop manager at my local Caterpillar dealer once said to me "I'm like a drug dealer. I give you the first bottle for free, now you are hooked."