I would get both, since you are going to have to remove the cats anyway to install the headers. I am not familiar with HP gains with exhaust upgrades with the 98 NSX, but you should also factor in the after market components may also weigh less than the factory parts. However, if you have to choose, I would suggest the headers.