I would love to hear how Elvis would do some of Chris Isaaks songs. I also think he might have done some more blues. It's so hard to gauge in some ways, he was heading towards rock with a country feel with songs like Moody Blue and Way Down.
I would have liked to hear Tom Jones and Elvis sing together.
I also think out of female singers that Elvis and k d lang voices would have blended well.