I had a 7.3 for about 10 years and they can be ornery in the cold for sure.
I agree with others and think you should look at the glow plugs first.
Process here
It could be your tune too.
Most 7.3 guys who get there truck tuned get a cold start tune to go along with it because they can...