To tame a Megaloceros, I would try to tame an Argentavis and carry it to somewhere warm. Assuming you have plenty of Mejoberries from any berry collector, or even by hand, or you could have Dimorphodon kibble you can begin taming. I would suggest using a bola, because these guys like to run. With a few tranquil arrows to their head they would be out quick. These guys don't usually need much narcotics. The megaloceros is amazing at collecting thatch, and they have a bleed effect, which is great for pvp and killing dinos.
My favorite cave mount. I have been breeding them for months, my 776 melee outputs as much damage as a wyvern bite at 500 melee, plus bleed. Put an MC or better saddle on one and it will wreck any cave. They absorb otherwise rider inflicted damage, they can jump to clear gaps, they're fast, they output massive damage, and can hit more than one target at once with their attack. What's not to love? (Low health and weight which also makes them painstaking in baby stage)
Behold the mighty Megaloceros, the ULTIMATE FIGHTING MACHINE, THE REX REX KILLER, THE GIGA DESTROYER!!!!
As long as u give him peace offerings in his natural habitat the Redwood or the snow, u should be ok...I think