You find these things in the open part if the desert in Ragnarok. You really just need a good level Thyla and you should be fine. There a bit overrated, trust me I used to live in the desert. Mantises are tamed with Deathworm horns.