A few of my Cohn favorites:
Play It Now - Xanadu (1975 recordings with Barry Harris on piano, Larry Ridley on bass, and Alan Dawson on drums)
Al Cohn's America - Xanadu (1976 recordings with Barry Harris on piano, Sam Jones on bass, and Leroy Wiliams on drums)
Heavy Love - Xanadu (1977 duets with Jimmy Rowles on piano)
No Problem - Xanadu (1979 recordings with Barry Harris on piano, Steve Gilmore on bass, and Walter Bolden on drums).
Non Pareil - Concord (1981 recordings with Lou Levy on piano, Monte Budwig on bass, and Jake Hanna on drums)
You might also want to check out Cohn's 1950s albums on RCA, in Basie-like settings:
half of East Coast-West Coast Scene (1954 big-band recordings)
Mr Music (1954 big-band recordings)
The Natural Seven (1955 septet recordings)
Four Brass, One Tenor (1955 nonet / septet recordings)
The Brothers (1955 septet recordings)
I'm not too fond of his two-tenor recordings with Zoot Sims, so I will not comment on those.