My father has a 2015 6.7 with the Aisin and 3.73 gears. He finds he has to run in the upper 60s when he is pulling his 16k FW. He also finds with just his 5k TC he has to run at least mid 60s so it isn't straining. He wishes he had gone with 4.10s to bump the RPM up a tad while reducing speed a tad.
I borrowed his truck and TC for a couple of days and put a few hundred miles to see how I liked a much larger rig since we are wanting to upgrade. I agree with him that the 4.10s would have been a better choice. I had choosen the 3.73 believing Tow/haul mode would lock out 6th gear. However, the 6th gear lock out seems to only be done with my 6.4 Hemi, not the diesel (at least not with the Aisin).
If you are going up in tire size, I would definitely go with the 4.10s.