Bring lots of narcotics. Torpor drops incredibly fast. Also seems to take quite a while to get hungry enough to eat anything when taming.

More Megalania Taming & KO Tips