Most of the power is not from the cats
Headers are the only way to go, unless your state wont let you! You gain more power across the hole rev range and the more mods the more you need them. FYI not all headers are a grand, my XS powers were 350$ and are just as good as the big money headers.