I have the 34 in nitto terras and they rub slightly. I believe you might have to go with a small lift. Im not sure though as I dont have a leveling kit. I have the FX4 package though.
I did the "X" spring trick on the front of mine (springs out of a 450) and I cleared 35"s with touch of fender trim at the bottom. My truck is heavy too 8500+ cruisin weight, so a lighter truck might have more room.