I haven't heard many of his more recent releases - but that's because I don't enjoy larger combo material quite as much. But early on, when he fronted his quartet - wow! My favorite album is the live release, Wynton Marsalis Live at Blue Alley, which may very well be one of my "desert island" recordings. I agree that Black Codes is really good. I like J Mood even more, though - and Standard Time Vol. 1 is not only good, but just wonderfully recorded. These are all early releases.
The Soul Gestures in Southern Blue releases featured a septet, with Wes Anderson on alto and Wycliff Gordon on Trombone (I can't remember the tenor player's name). I thought the material was a little less consistent, although the band had this sumptuous, dreamy, romantic sound that it's hard not to love.
I heard a little bit of an interview that Ethan Iverson (the pianist with The Bad Plus) conducted with Wynton Marsalis. They spent quite a while talking about the "Live at Blues Alley" release. Iverson said that he thought it was just wonderful. Marsalis observed that musicians usually seemed to prefer his quartet recordings, while everybody else preferred the septet recordings. Well - I'm no musician, but I really do love those early quartet recordings.
Chad