I did everything from the bottom (3.5L). In fact, only way I could really even get up there was with the lower cats off (or resonators on some models).
Getting the head shields off the uppers was the tough part…a few 10mm are in very tight spots. Some sheared off due to rust. Penetrant wouldn’t hurt. Once the shields are off, you’ll still need/want socket extensions and wobbles to give yourself leverage below the chassis…working space is still tight.
Access to the RH upper O2 sucks. All others are easy (LH upper from the top).
I can’t remember if everything was nuts, but I want to say some were bolts. I know I sheared a couple on the drivers side and had to pull the exhaust manifold off to repair. Passenger side is a nightmare…fortunately didn’t have to remove that manifold and didn’t shear any.
Also, I basically needed to remove the entire exhaust system to pull the uppers off. There wasn’t enough slack in the hangers to pry things backwards, so I removed everything starting from the rear.