I play on singleplayer, make sure the one you wanna tame is alone and doesn't have it's buddies arouns, bola it and knock it out usinf tranq arrows, took around 100 mejorberries and 20 narcotics. Time? Around 20-30 minutes.

Their saddle is craftable from LVL 61!