Dathomiri Witches and Magic was part of the early EU. IIRC it first appeared in the Young Jedi series and Jedi Academy series that was written in the mid 90's. And they repeatedly showed up again and again in the EU, Courtship of Princess Leia, Darksaber, the New Jedi Order, in the Star Wars...