On a gasser not so much. But a good company that does custom tunes will do more than add power. They will change the shift programming in the trans to a more effective one for towing. I have a 5 Star tuner for my V-10 X and it made a huge difference in how well it tows. I got it mainly for the improved shift strategy, although the extra 20HP and 20+lbft of TQ is nice too. My tuner has 3 tunes, economy, towing and performance. Works great.
What ever you do, get one with custom tunes, not just a blanket tune for several different vehicles.