For me to hatch one of these, it took 13 campfires + an otter. However I'm pretty sure it takes less when you use the otter from the start. Just tame an otter and then add the fires you need.

More Deinonychus Taming & KO Tips