They tried to make rated RPMs and did not achieve that. And in conjunction with attempting to make rated RPM, there was a lot of smoke. If that smoke was black, then the engine is overfueling(overloaded)...which is likely caused by props that have too much pitch. This boat with these engines is not likely operated at a point where the engine would be overfueling. They probably operate the boat somewhere in the 1800-2000RPM range and at trawler speeds....which would not likely cause the symptoms mentioned. And I was not refering to damaged props. But to props that have too much pitch. And like FF stated, these particular props and engines may be perfectly fine at those RPMs. And like the OP stated, black smoke could be caused be a lack of boost from the turbos...but admitted they spun freely and firmly.
Poor Injectors would cause white smoke and likely be present at lower RPMs as well.
Black smoke generally is a sign that the engine is overloaded....or is not getting enough air(clogged intake or poor/no boost).