Before the experience of towing the truck with the duramax I would completely agree on the smaller motors, but after that tow I think the 5.9 and the duramax are viable options.
For power the stock LDT465 multifuel is 135hp, 330ft/lbs of torque, with the turbo. Lots of gearing to compensate, but most engines will exceed the stock engine power.
8.3 cummins is too long to fit the stock engine bay. Friend has one in his M800 series wrecker (cant remember the exact M8xx number), I would need at least 6" more length to clear the radiator. Might fit in a A3 series deuce, but the engine bay on the A2 is too short. Speaking of which, I need to help him get that wrecker running again so we can pull the engine/trans out of my deuce.
A DT466 (need to measure the length but should fit) would be ideal. the 5.9 and duramax are smaller and would be working more to make the truck move. Weight is equivalent to a 1 ton pickup with about a 7k pound trailer behind it. DT466 and cummins both use adapter plates, making transmission options pretty much limitless.
That's another thing to decide on, transmission. Manual or auto, and which one. There are junk yards all over the place up here so it shouldn't be too difficult to find something once I have a job again.