Another factor is the firing style. If using the "little and often" firing style then, depending on the grate design, the **fire bed air supply** is not overloaded and enough air can get through. Black smoke sometimes indicates poor combustion probably due to not enough air from putting on a heavy or thick load of coal each shovelling session. Some boiler/fire grate combinations apparently worked best with the "little and often" trick while other grates needed a heavy or thick style. Coal quality also may dictate the need for heavy or light shovelling styles as well, so the fireman with thick black smoke may be doing the best he can with the type of coal and grate combination he has.
Smoke colour changes as a heavy fire burns so it is dark smoke after a shovelling session because the new coal may have partly blocked an air supply hole. The smoke colour becomes lighter because the air from the grate finds a better way to get to the new coal as more coal is burnt. Then becomes darker again with the next shovelling period and the cycle continues.
Grate styles determine the fire bed air supply thus the colour of the smoke. Locos designed for one type of coal would have that reflected in the grate/firebox design but may react differently if another type of coal, was used instead.