Initially, you'd have probably been better off with just 4 new bolts and NO gasket. The gasket allows for some movement, flexing, etc. It eventually gets blown out (depending on your system's backpressure).
Once that happens the bolts no longer have any clamping force and can easilly back themselves out.