Well, there are dozens of great tracks that he should have tried on his live shows, but to name a few:
"His Lattest Flame". This could have been a great sounding live number, seems that ELvis forgot about this classic.
"Feel So Bad". This one was a perfect song for the TCB band, totally in the C.C. Rider groove.
"A Mess of BLues". What happend with this one, great to add some climax to a show. I like this for the Aloha show.
"Dont". We have seen Elvis doing "Love Me" or "Are You Lonesome Tonight" so many times, but "Dont" was perfect for those moments of his show to.
"Santa Claus Is Back In Town". Great for those near Christmas shows during the last part of his carrer.
Ill post some more latter on, cheers.