it's common...

if he used seafoam it's very likely that your o2 sensor got clogged up as well as your catalytic converter.

as far as ease of installation of a new cat... it's cake, assuming you have a little elbow grease handy... those bolts can be quite stubborn