A lot of black smoke can be too much load on the engine while starting, inadequate glow plugs, timing off, restricted air intake, injectors, injection pump, low compression, etc.
Cleaning the injectors in an ultrasonic cleaner is just a feel-good action. It is a waste of time, the injector must...