Mastodon and Sabbath's guitar sounds are most likely achieved during tracking.
One of Mastadon's albums, I think it's Leviathon, has very noticeable clipping, but the clipping isn't accentuated in the guitars themselves, which tells me that no additional effects were applied to bring out more...