Best of Horde side EU (My opinion)
Druid: Mootilda, Dancingroots
Hunter: Mezzjuc probably
Mage: Togepi
Paladin: Junoo.
Priest: None that comes to mind.
Rogue: No godlike rogues on horde side, but if i had to pick it would be Squidgy - cus his youtube vids are entertaining and hes pretty...