I have them on my Tundra and used new Toyota OE gaskets and some new special nuts and bolts.
I can't recall what kind of nuts and bolts I used, but I have over 30K on my headers without a leak.