I have a V6 2WD 1997 Dodge Dakota. Over the past month I have been having problems with stalling and cutting out. The month prior to these problems I had a tune up (plugs, wires and distrib cap)
The first problem I had was driving down the interstate about 70 and the truck cut out (seemed like it lost fuel supply) for a quick second. Then it was fine. Then about ten minutes later it did the same thing. I drove it for a few weeks with no problems. Then just driving around town one day it started cutting out alot and acting like it was going to die. It finally died and took about 5 minutes to get started again. I finally got it home. After I got it home it wouldn't start again. I had it towed to the dodge dealer.
The dodge dealer said it was the fuel pump. So they replaced that. Then they said after they got pressure from the new pump it was still having problems but now they could then run a diagnosis test. The test said the PCM was fried. So they replaced that.

I picked up and it ran fine for a few days. Then the check engine light came on and it stalled on me again. It started right off. After driving for a few minutes it cut out for a quick second. Since then I haven't had any problems. I took it BACK into the dodge dealer. They checked the code and they said I am looking at an oxygen sensor(s) or catalytic converter.

The CC is rattling real bad and before all this crap happened I was getting ready to replace it. The CC I have on there is only a year old (still under warranty thankfully). I was a little surprised the CC was already bad.
Im going to get the CC replaced this weekend. I don't know if I should have the sensors replaced or wait and see if the new CC fixes the problems. ALSO could bad sensors have caused the current CC to burn out so fast?

Im kind of lost here. If anyone could piece this puzzle together for me I would really appreciate it.