Seeing it a hypothetical question. Lets see he seemed to like singing with Ann Margret. Voices that i think would have gone well together with Elvis Tom Jones, Janis Joplin, (especially on something like Wearin That Loved on Look).
As it's a hypothetical question if he was still alive i think Elvis and kd lang would sound fabulous together. Nice smooth ballad.