My rodeo bottoms out on just about any bump i drive over. I figured it was probably the shocks since they had not been changed over the life of the vehicle, so I went ahead and all of them replaced. Now the driving is marginally better, but not much better. Does anyone know what the issue might be. Also the truck sways quite a bit when i'm driving into a turn.

Check for broken sway bar links (or the entire sway bar) if the suspension is a bad as you say it is, something is probably snapped. They should have noticed that when they installed the shocks.
Also, is your front end riding lower than the back? This could be as simple as tightening your torsion bars.
Let me know if you find any broken parts.

The symptoms you have can have a number of causes.
The back end:
The bottoming out is just your rear leaf springs being worn out. Replace them or get a helper spring pack at www.darlington-offroad.com. The shackle bushings are probably very worn out, and these will need to be replaced as well. Check the other parts of the leaf pack carefully, such as u bolt torque and center pins not shearing.
The front:
There are lots of things that can wear out up here. Get a haynes manual, and that will tell you specifically what you can do to find out if anything is particularly worn. Some things to check; upper and lower a-arm bushings, tie-rods, ball joints, and wheel bearings.

Good luck.