Elune doesn't grant any magic. At all. This includes her priests.
The confusion probably comes from the arcane school of magic in WoW. This isn't the same as magic based on the arcane, though.
Warlocks, Mages and Necromancers use arcane magic and draw power from the remnants of the Well or the Twisted Nether. Priests, Paladins, Shamans and Druids do not.
Not really sure what DKs do, though i doubt they do arcane.
Edith says: And they changed the Starsurge graphic. AGAIN. Though it looks like they just turned the blue glow down a little.