New Methods for Two-Loop Multi-Leg Scattering Amplitudes in QCD