One factor in poor mileage in winter is the blend of gas. Around here the gasoline is diluted with something during the winter months to reduce pollution. I have noticed a couple of miles per gallon difference--miles per tank is not very meaningful.
I am not familiar with the choke system on your Samurai. Those that I have worked on were adjustable. The trick on the old Fords I had was to adjust it cold to just close the butterfly. The heat of the exhaust would then open it at about the right time to keep it running right. I suspect yours is not sticking, or it would probably act up all year. If no one here has any ideas, perhaps you could find a shop manual--factory is usually best, but some of the aftermarket manuals in the parts store are ok--and find out how to check your adjustment.