Can't say I've heard any Cole vocals beyond the title track on Natalie Cole's Unforgettable album, which is a "duet" with her dead father (Hank Williams, Jr. did the same thing with "There's a Tear in My Beer"). That album was one of my mom's favorites and she would play it over and over in the car when I was young. IIRC it's a disc of standards meant as a tribute.
The eight Cole tracks were released as an album in the mid '50s. It's much cheaper than the complete-sessions disc I've got which does indeed seem to be out of production:
I've got that Pres & Teddy album. It's kind of old-fashioned -- the men were all in their mid-40s in recording it and it was released in the mid '50s -- but it's a very solid disc that I'd recommend. Can't say I own much more Lester Young than you do (Ken Burns; Pres and Teddy; with Oscar Peterson; Small Groups).