Elvis's detractors all come from the same place... they already have some reason agreed upon why not to like Elvis (he 'stole' black music, he joined the army, etc.)
Take Elvis, especially the early Elvis, at face value, and it's hard not to like what you hear.