Get a wyvern with 9k hp and 400% melee, a Rex with 7.5k hp and 400% melee, or a rock elemental and you can kill deathworms to get horns.

More Mantis Taming & KO Tips