You can use regular bolas on them. A couple of headshots with tranquilizer darts will KO them before they can break the bola.

More Megaloceros Taming & KO Tips