This trophy is easier then it sounds. I went to the Hyena Lair in Siwa and slashed my sword while riding horseback and the trophy popped for me. I think I killed 3 or 4 in one slash. I have also done this with a pack of hyenas in the desert randomly.
Video Guide: