Bola it then walk behind it and shoot it in the back of the skull, this is the easiest and quickest way I have found so far and it usually takes 1 or 2 tranq arrows

More Pteranodon Taming & KO Tips