Red hot catalytic converter

I have a 94 delta 88 royale oldsmobile and i've been having a problem. Aside from my catalytic converter getting red hot and smoking, my car shakes at speeds id say anywhere over 37 mph. When I keep constant acceleration for a few seconds, the front end starts shaking. When I take my foot off the gas, it goes away, when I put more gas on, it goes away. I dont feel the shaking coming from the steering wheel or either side of the car. When I turn while it is shaking, it stays, so I thought it couldnt be the cv joints. Ive changed the plugs recently and cleaned the wires, oil and trans fluid are great. Trans is only a few years old. I ran a diagnostics tester and I got no codes. I know hot converters can be caused by rich mixtures and the diagnostics tool flashed between lean and rich but never stayed on either. I checked the MAF and O2 sensor computer connectors and they looked fine. I am guessing it could be the front oxygen sensor gone bad itself, but could this cause the shaking? What about fuel injectors? Any help would be awesome! Thanks a lot!