headers coolant leak

I know that the front and rear header bolts go into water jackets. But should I be getting coolant out of the other header bolts also?

no. the other bolt holes are blind. i can't imagine what you have going on if you are truly getting coolant out of the other bolts. i'd make sure you put some gasket maker or silicon on the 4 corner bolts, and that they were 100% not leaking.