So its a pretty big difference eh? I mean, I went from the stock 31" tire to the 33, and with the shift point corrections in the ECM it felt the same as the stock tire. Adjusting the shift points don't do enough with 35" tires?
Going from 31" to 33" is roughly a 6% change, that's the better part of 10%... and 10% is typically a "one step" change in rear end ratios (3.08, 3.42, 3.73, 4.10...). So 10% larger tires effectively drop the rear end ratio by one gear (e.g., from 3.42 to 3.08). For 35" vs. 31", figure 13%... more than one gear change. These numbers are back-of-the-napkin based on overall diameter, they don't acccount for the effective radius from the hub center to the tire patch, which would make the % change even larger in this comparison.
From a performance perspective, it's also akin to increasing the vehicle's weight, in your case by 6% (33/31). The truck's harder to accelerate and harder to stop.
When I change tire sizes I try to change the rear end (and front if 4x4) accordingly, so that the vehicle performs the same (towing, acceleration).
If the gears aren't / can't be changed, the shift points / TCC lockup can be tweaked to accommodate the change and give the truck a better feel as was mentioned earlier in this thread, but it's not the same (not as good, IMHO) as changing the gears to match the changed tires.
But any tire change doesn't change the brakes. When I put larger tires on my S10 Blazer (about 10% bigger), it made a noticable difference in the brakes and not in a good way. Now... a pickup truck is a bit different story brake-wise because it's designed with excess brake capacity to handle the GVWR and not just the truck itself, and I'm willing to bet the typical K1500 has more "excess" brake capacity than my little S10 Blazer... so the change in tire size might go virtually unnoticed, up to a point.
FWIW.