Make sure you're not taming one durring a sandstorm, it will cause the taming meter to degrade.

More Mantis Taming & KO Tips