A friend of mine had a F-350 crew cab with the Powerstroke diesel. Power was nice, but the combination of the relatively narrow stock tires and very heavy diesel engine meant that the front end would sink into soft earth pretty easily. He swapped it out for a Dodge 2500 with a gas V8, which was much more capable in such a situation.

If you like Fords, perhaps a gas F-250? Gearing would be more suitable for towing, and I think that the gas 6.2 L engine in newer models is more powerful than that mild 5.4 you have in your current truck.