I'd go with 33's, 35's is just a bit too big and not much more of an advantage other than having a few more pee stops when you fill up your gas tank. I honestly wouldn't bother with the body lift as 33's and a 4" lift look sick by themselves. 4.10 gearing should be good too with the 33's and 4.0L, I had 3.73 and 31's on my 87 2.9L Ranger and it had tons of go in it.
As for brand and everything maybe look for some used tires? That's what I did, then you can get them cheap and if you don't like the sizing or brand you're not out a lot of money. Look for some BF Goodrich AT's or MT's. I had some 31" Hankook AT's and I really like those too, hooked up really good in soft and hard.