So far (twice) I've found A Meeda Hune Animalist in Tenebrous Mountains a little bit east of the entrance to Katta. Dropped the "Mark of the Bestial", just like it was supposed to.
Note that the item name is "Mark of the Bestial" rather than "Mark of Bestial".