actually its illegal anywhere in the united states to tamper with a vehicles original emissions equipment, this includes removing the cat on a vehicle originally equipped with one. its a FEDERAL law and is punishable by a hefty fine.
if it were me, i would test the cat before going any further (you need to test exhaust back pressure at an 02 sensor bung). IF the cat is bad, then replace it with a NEW one. its too likely that you'll get another bad one if you buy from the junkyard, plus you wont save much green this way as cat converters dont really depriciate in value (they can be recycled for $60-70 a pop).
and as for the intake, i hate to shoot you down again, but your factory intake is already a true cold air intake and is more than sufficient for your engines needs. strapping a K&N cone filter to the end of the intake tube is likely to cost you performance, not add to it.