It is normal to smoke when cold, I drove a rig for Rock island for ten years. Not really sure about the feeling of being flooded, you can try adding a cetane boost and see if that helps. I had driving many trucks in that time, some where worse then others, cant say why, but this is very normal but only first start when cold. I also was in the habit of adding cetane boost and other additives in my Cummins ram back in the day. At that time they were just talking about losing sulfur inn diesel, so our house mechanic told me to use that. I'm guessing cetane boost will substantially fix this.
fuel air and spark, well diesels suffer from the needed spark when cold due to the compression needed. 15 minutes sounds crazy to me, it shouldn't take that long. This is only one thing that cetane boost can fix, check it out.