Carl Perkins may be a better answer for Blue Suede Shoes. According to Wikipedia, "In 2004, Perkins's version was ranked number 95 on Rolling Stone's list of "The 500 Greatest Songs of All Time. ... Presley's recording of the song was also on the list, ranked number 423."