Either should fit with 4" of lift. The 35's may rub if you actually plan on wheeling it. Really depends on what your plans are. Gearing will hinge on the tire size and what you have for a transmission. 4.10's would be a minimum for 35's in my opinion, but it still depends on what you are doing.
You need to ask yourself what the intended purpose is this truck going to fill? Weekend cruiser to cars-n-coffee, mild trails, moderate trails, or crawling? It's going to really dictate your decisions and what those of us that have been through these trucks what to help you out with.