Elites are BIG step up from the regular Onyx, Ruby, etc. Some are indeed 58 to 62, most I saw conned Dark Blue to my 62 Beastlord.
I could not single pull them, they come in pairs on the stairs of the tower, like there lesser cousins. They Summon, Rampage, and otherwise do bad old-world things to you