Typically, tunes on a gas engine would lean out the air/fuel ratio to gain more power. Factory tunes are a safe bet. For those reasons and only two options to solve your problem, I'd add more gear. Unless you hire a tuner and get a custom tune where he dyno tests it and then road tests it in the environment and load conditions that you will be traveling in. The end result will probably be a factory tune in that case, unless you install a custom cam, headers and get more air in prior to the tuning.
When I "tuned " my EcoBoost the shop had me install the mods, upload the tune, then drive and log the data for a week. Then they tweaked the tune and we started the process over again. After two revisions, it's perfect.
The data gathered on a dyno is nice, but not very comparable to data logging while you use your truck.