Better leveled dinos give more taming progress, with a max of 20% progress per tame. Species matters too, doeds/turtles were giving 11% where as stegos, diplos, and mammoths gave 20%

More Noglin Taming & KO Tips