Does he have a SO or HO (5spd or 6spd)??
Anyways I would look at a set of small twins, they will help with spooling while towing as well as good cool air at upper boost levels, and low drive pressure.
So I would think (not a turboologist): BD Tow twins?? Or something similar. . but small twins would be best.
ARP Head Studs
50 or 90 hp Injectors
Smarty Sr or Jr. .
4" Exhaust, with a good muffler for towing drone. .
CAI
Intake Horn
Exhaust Brake!! (to stop the load)
If he sticks to 50hp Injectors and no extra rail pressure he should be fine on the OE CP3...
IMHO the Jr with the Mild/milder/mildest TQ Management may be a little better for towing. . It does have several levels of timing to choose from. . and combined with the 50hp Injectors on the 100hp level he should be right around 450 hp.
For constant heavy towing I would personally stay away from any rail pressure. .
I think AH64ID is giving you some good info:
I have 80hp balanced and blue printed injectors, PSM cold air kit, aFe PG-7 stock type air filter, DPP red cool hose, CFM+ intake manifold, MBRP stainless 4" turbo back exhaust and the Smarty S06 set on Level 1, default TM and TQ and stock RP. Truck tows up mountain passes with ease and EGTs never higher than 1200F on very hot ambient days. My highest boost pressure is approx 26psig and my trans temp stays around 140-150F on hot ambients.
I would also recommend a cast alum diff cover to cool the diff fluid due to the cooling fins and extra capacity.
With all of the above mods, my mpg's while towing have increased approx 1. 5mpg (originally less than 10, now 11. 5)
I don't have air bags, I had them on the '01 and they were a hassle for me. I have approx 3000 lbs in the bed and truck sits level.
One more recommendation is a louvered tailgate to allow easy hitching and unhitching.
I have considered an engine brake, but have not needed one even on the steepest descents.
450hp is alot! I estimate that with all of my mods, I am close to 400hp and 750ft-lbs torque. Remember, you don't want alot (peak) hp for towing, you want a bunch of torque in the 1600-2000 rpm range.
Hope this helps,
Louis