Sorry for the delay. I'm confident it'll fit w/o the leveling kit. The point that it is closest to rubbing is lowest point of the fender liner (near the firewall)... and the front suspension compresses (like it would be w/o out the leveling spacer on the coil spring) it would actually move the axle forward... increasing the clearance to that low point on the fender liner.
I occasionally take my truck off road and I've never had my tires rub the fender liner... except one time when I had removed the liner and not gotten back into place properly. Once I heard it rub it was a super easy fix.