One classic pairing that everyone seems to have forgotten is
Ginger Baker and Jack Bruce from Cream!
Rhythm sections for The Who, Beatles, Chilli Peppers, Led Zep are givens in rock. And Stewie and Sting, of course.
Add another vote for Bill Bruford and Tony Levin, especially on
Discipline.
Plus Bill Bruford, John Wetton and Jamie Muir (percussion) on
Larks Tongues in Aspic and
Bill with Jeff Berlin on the
Feels Good to Me album.
Michael Giles and Greg Lake on Crimson's first album.
Pierre Moerlen and Mike Howlett on Gong's
Shamal .
Jaco and almost anyone, be it Peter Erskine, Don Alias or whomever. Everyone sounded great with Jaco. More jazz: Airto and Stanley Clark on Chick's first album - beautiful, airy, dextrous feel.
Phil Collins and Percy Jones with Brand X.
Chris Franz and Chistine Weymouth. They were married in every sense
Mitch Mitchell and Noel Redding. Noel held it together while Mitch went crazy with Jimi.