You probably just need to use more lures. There isn't any special way of taming them. I can't remember exactly how many it was but a guaranteed tame takes anywhere from 10-20 lures, but usually 10 works for me.
I think you need to use atleast 5 lures for the debuff (I don't remember the name but if the stack is above 100, it means a guaranteed tame). Each lure gives 25 stacks and every turn it loses 1 stack.