I just got my 3" leveler kit installed, no body lift, and put on some 34" (295/70R18) trail grapplers, had to cut out the inner fender well, around the mud flap, had to custom cut the front mud flaps, & fold the metal body seam over flat, under the fender well, and had to cut a small portion of the fender itself, but it's hidden by the mudflap, so it's not that noticeable.
If your getting 35's, I'd be a little cautious, but with your body lift, you just might be ok.