As far as the header gasket... I don't think you will need to replace them. The gaskets are 3 or 4 thin sheets of metal that don't seem to wear. I've read in other threads that they can be re-used and mine seemed fine. (However, my header came with new gaskets which I did use.)
There are other things that are more likely to need to be replaced. First are the O2 sensors. I got one of mine out easily, the other is still in the old manifold in my trash can, by the curb today waiting for the trash people. They may or may not come out. I bought 2 in advance from sparkplugs.com for cheap, so now I have an extra (used) in my parts box.
The studs on your cats, that go to the header and to the muffler, will likely be a pain in the arse to get off. I had to cut several off. I then had a shop (Superior Acura in Shawnee, KS - thanks!) pound them out. I couldn't get them out myself. I replaced all my studs in the cats (6 each) with stainless steel fasteners.
The same is true for the cat shields. These little 10mm bolts were rusted and so any torque to get them off broken them. They got replaced with stainless also.
Finally, one of the studs in my heads, that holds the header, broke when I bumped it doing something else. I had to buy a stud remover which took it out fine. I relpaced it with the OEM part. Only one of the 14 did this so you may not have this problem.
I think I've covered what is most likely to get you stuck. Good luck.