I reused the old header gaskets ( looked very undamaged to me) and have had no problems at all - about 10,000 miles since my installation.
I had a lot of trouble getting the allen head bolts loose, but finally managed to get the job done. I removed the hex portion of the correct socket on several bolts and then loosened or tightened the bolts with an end wrench that fit the correct size hex shaft I had removed from the socket. I could not get a socket on some of the bolts - there just wasn't enough clearance. It took a long time the way I did it, but I finally got the bolts out of the old header and reinstalled on the new header.