You can get the egg with a lvl 31 pteranodon and cloth armour at lvl 22. Just find a nest with lots of other dinos and lure then off and go back for the egg while they are busy on the other dino, happy hunting :)

More Deinonychus Taming & KO Tips