Well full disclosure, I haven't worked with clients that are metal acts in a long time. Most are hard rock and punk bands as well as some singer songwriters. However, I believe these techniques work regardless of style.
I've just adopted a new process that seems to be working fairly well. When I first receive files for mixing I go ahead and make copies and keep the original raw files unadultered in a safe place. Then I process the copies and print the plugins directly to the tracks before I even begin to mix. Normally I adjust clip gain on each track (I work in PT11, this would be the same as automating a trim plugin) in order to set my gain staging as well as manually leveling off the peaks in each individual track (this gets rid of a songs dynamics without it sounding over compressed). From there I use the stock PT channel strip plugin and apply a small amount of corrective eq, gating, and compression (using a light touch only) then print that as well. Lastly, I will use saturation on every single track to varying degrees. Rule of thumb is if I can obviously tell the track has saturation on it, back it off.
Not everyone mentions that saturation creates natural compression, but it does. So between editing clip gain, compressing, and saturating everything is now pretty level. I will also divide my bass track into 4 parts; sub-low, low (sidechained to the kick drum), low mids, high mids.
After that I'll either move on to editing the next session or take a break. Everything after these steps becomes a mix decision and I like to have a clear head before I begin.