Use a Tek Rex you will knock them out super fast and you start with a great taming efficiency.

More Rock Elemental Taming & KO Tips