^^ They also replaced frames on the Sequoias. They replaced mine for a rust hole that was barely an inch long. Dropped it off on Monday, I had it back on Thursday.
My local dealer had it down to a science, getting them in an out in less than three days. And after I crawled under it, I saw why. My steering shaft pinch bolts were nowhere to be found, the bolts attaching the body to the frame were barely hand tight, mangled brake lines, antifreeze only half full, brake fluid all over my tires from when they bled them, only two of the six bolts holding the gas tank protector were there, etc etc. Its all been remedied now, but I was NOT happy at the time.
The early and mid 90's trucks did not have frame issues (not like the later Tundra/Sequoia/Tacomas). The 90's era 3.0 V6 is absolutely gutless, with all the power of a 4 cyl and the fuel economy of a Chevy big block with a fuel leak. The later 3.4 was a welcome improvement, but marginally so. Both had head gasket issues, though the 3.4's were much less frequent. We had both a 3.0 and 3.4 trucks and in 400,000 combined miles, we never had to replace any head gaskets. Bought LOTS of gas though. Very reliable, but very slow, and very thirsty.
Offroad, they were excellent, they'd plow through anything and go anywhere. Tried to get it stuck, we just couldnt. I took that truck though places I never should have been able to get out of. For that reason alone, I could be convinced to get another. But the fuel economy and lack of power when driving on-road are big negatives.