Gonna be honest. I just ran up into the plateau area with a 12 bolas and managed to get some eggs. Aslong as you don't take a direct path to the eggs so you avoid most creatures that can't be bola'd. Also around 150 and above stamina. Then when you see the deinonychus go after something else. Go for it. The bolas are for whatever stays chasing you after you grab the egg.

More Deinonychus Taming & KO Tips