Well, let me dive into this. The big question is what do you intend to use your Samurai for. Rocks, mud, highway, or Mall Cruiser

A samurai has a 1.3 litre motor that is a great motor if treated correctly. That means that it really doesn't care for 35 inch tires. :-/ It only has around 64 hp so I think you can see where I am going.
T-case gears are a wonderful thing but all of them are not created equal. So many claim 6:1, 6.5:1 and 8:1 but this is all 4 lo reduction. You also need to look at the high gear reduction. Rocky Road Outfitters t-case gears offer the lowest hi range reduction on the market. Their 6:1 and 8:1 gear sets offer 24% hi range reduction and this reduction is almost perfect to correct for a 33 inch tire but it is no where near enough for a 35 inch tire (unless you stay in 3rd and 4th gear) So to answer your question t-case gears alone will not help you out for road use but will get you crawling on the trails in no time flat.
R&P gears are a great solution for correcting road speed but they do little in the lo range crawlability arena. A 5.38 R&P setup is spot on for 35 inch tires and will get your road speeds almost back to the stock ratio/speed. But it doesn't help in 4lo much at all.
I think your best solution would be to put in some 4:57 R&P gears and grab a 6:1 t-case from RRO and hit the trails. This will give you excellent roadability and a super sweet off-road crawlability.
Disclaimer: I have a Samurai with 35" Boggers and I have run all the combos mentioned above in my own vehicle

I do have a 1.6 litre motor with efi though :-/