The TCM will learn on its own over time. The relearn procedure just gets a good baseline going for the TCM adaptive tables. But it is constantly in a "learning" state and will adapt as long as you are driving it.
Please explain more what you feel about the shifts. Are they too slow? Maybe a little better description and we could help you a little. Do you have a suspension lift on your truck, or is it stock? F-250 or F350?
Thanks!
Edit, just noticed your signature. The 5" blocks will for sure cause some inconsistent shifting if you don't have any sort of ladder bar on it. Also, the 6.7L ECM is very sensitive to air flow metering and trying to make fuel delivery match it. This is for emissions purposes, and even deleted you can still notice it. Once a shift happens, RPM and airflow are greatly reduced, so fueling tries to match it. I have also notice that the turbo can cause some "dead" spots in the shifting. Almost like the variable geometry is having a hard time building boost, so it restricts too much and causes a bit of a flat spot. If you have ever seen how small the factory turbo is, you might believe it can act a little weird. We have a truck in the shop with an aftermarket single and it acts much better as far as shifting and being consistent. Hope that helps!