If the cat was plugged; the new plugs you installed, may have become damaged, due to the excessive heat from the exhaust not being able to get out of the engine?
Is this a P0300 code (random/multiple misfire) or is it a 301, 2, 3, 4, 5, or 6 code identifying a particular cylinder?
If it’s a P0300 look for things that are common to all cylinders, such as vacuum leaks, low fuel pressure, an O2 sensor that didn’t like the AC voltage that it may have seen during the welding of the exhaust system.
I’m pretty sure if you cure the cause of the misfire code your power & fuel mileage will come back all on their own.
Sorry for being so vague but without being there, with a scanner connected; the possibilities are almost endless.
Dan.
Canadian "EH"