If the system is sealed air-tight and a really good filtering system is in place then you should NEVER have to clean your ductwork. Most dust people see in their homes (on beds furniture etc....) is broken down insulation that is being blown into the home from the attic (venturi effect) where the duct bucket (box etc...) is not sealed at the sheetrock ceiling. On the return side, ANY leaks in the ductwork will pull hot attic air and dust into the system, clogging up everything.
The original furnace was a coal fired “octopus” design which had no blower to circulate the air but relied upon warm air rising to distribute the heat. That also means that the system breathed air in from the basement and most of this type did not have a cold air return system. At some point (probably in the 1940’s) the system was upgraded to a forced air gas furnace. The upgrade included replacing the 12″ diameter air ducts exposed in the basement with 6″ ducts and a cold air return system of ducts from the two (only two) air returns on the first floor.
You may consider having your air ducts cleaned simply because it seems logical that air ducts will get dirty over time and should be occasionally cleaned. Provided that the cleaning is done properly, no evidence suggests that such cleaning would be detrimental. EPA does not recommend that the air ducts be cleaned routinely, but only as needed. EPA does, however, recommend that if you have a fuel burning furnace, stove or fireplace, they be inspected for proper functioning and serviced before each heating season to protect against carbon monoxide poisoning.