How many miles do you have on the cats?
I've got over 165k miles in my '99 and it's 100% stock, CA emmissions setup. I only have a K&N intake kit (CARB legal) and this truck has passed every smog test with flying colors...
a complete MSD ignition setup does help it alot, but still, all...