I've got 35s on mine and bought the Superchips basic specifically to recalibrate for the larger diameter tires. Worked great and very simple to use.
Without recalibrating, the speedometer, mileage calculator, and transmission are getting false speed data. Your shift points will be all screwed up and speedometer will be wrong.