When I had a just a straight 6in suspension lift I ran 35 1250 18 Toyo MT's on Moto 957's and that setup only rubbed just barely when turning the wheel to full lock to the left.
So you'll have to run at least a 6in lift to run 35's
Either way I'd go with Toyo hands down. Every other set of tires ive run, they don't compare to mud traction or ride comfort and sound.