If there is a small Island,then put on it and it will try to swim but gives up and comes back relax easier to tame. Watch out for the tail when petting from behind. Lost so much of the progress of taming, took another 10 mins.
Normally you can't tame the pack leader, so just get a pteranodon or argy, pick it up and drop it in a large area (like a separate section of your base). When you take it away from the rest of the pack, it removes its 'pack leader' title, allowing you to tame the highest level hyena of that pack.
Despite it's appearance, the real life hyaenodon was nowhere near related to actual hyenas, but it actually belongs to a group of prehistoric mammals, all extinct, that are believed to be most closely related to pangolins, which aren't related to anteaters or armadillos, for your information.
I used a combat argy to follow them around till they got stuck on something. Tamed a 145 and 150 both times they just walked in place while I sat there and hit E every 30 secs. Don't leave the argy to close or they will continue to try and flee even while stuck.
Build a 1x1 box with door frames and throw a hatch ceiling and 4 more regular walls up and throw it in, it's butt will hang down and you can crouch and pet it under it without spooking it. You CAN tame without alpha present but if it becomes spooked you have to leave your chunk and let it reset.