I think it's normal. This engine in particular has all sorts of pleasant whines and wooshings. The tranny is also louder than the norm, perhaps that's why it's only there under load.
The cat failure recall officially covered 95 and some 96 only, I haven't heard of many cat failures after that.
