Systems and apparatuses for cooling flue gases emitted from an industrial facility, such as a coke oven in a coke manufacturing plant. A representative system includes a heat recovery steam generator (HRSG) having a steam generation system that converts liquid feedwater into steam by absorbing heat from the flue gases. The steam generation system includes a plurality of tubes that carry the liquid water feedwater and the steam. Some or all of the tubes include steel and a non-corrosive material cladded to the steel that helps to reduce corrosion caused by the high temperature flue gases and extremely corrosive contaminants within the flue gas that can corrode steel.