Best place to get Deathworm horns is the Ice Queen cave on Ragnarock. Just take a Sabertooth and eat the easy male death worms. Easy horns they spawn back fast. Use them to tame the mantis.

More Mantis Taming & KO Tips