"Percussion Bittersweet" is another really good one by Roach, in a similar vein to "Freedom Suite", and also with Abbey Lincoln (they were married weren't they?)
Later in the 70's he had an all-percussion group called M'Boom that was definitely "different" (still had plenty of melody and harmony via vibes and xylophones and such, but also with all the 'African and World' instrumentation you'd expect from an all-percussion group led by Max Roach.)
And of course his roots in bebop: Charlie Parker's #1 drummer.
I've just remembered 'Members Don't Git Weary' which is another great one. As you say, someone who had roots in bebop and played with amongst others Parker, Ellington, Gillespie, Miles, Monk, Mingus and through to Cecil Taylor and Anthony Braxton.
Which kinda reminds me that I would also have one of the Ed Blackwell/Don Cherry collaborations as well - prob El Corazon although Mu might be the more obvious choice.