The problem is not the truck but most likely the set-up. How much weight are you towing? Two wheel or three wheel trailer? What's your tongue weight? What other junk are you hauling around in the bed while towing? Your tire pressure should be high if you're towing a boat of any weight. Short bed or long bed, crew or regular cab?
My 250 pulled my 33" PowerPlay well, no issues at all.