I'm no mechanic or anything. But I know that removing the cat will remove a significant restriction in your exhaust system. If it seems to run better/faster with the cat removed, it doesn't necessarily mean the cat is bad, just that the exhaust is less restricted now and therefore less resistance for the engine to contend with, and possibly that is compensating for a problem that is still there.
-Tim