While most people use Pteranadons, I actually found it a lot easier to get a crystal wyvern (easy tame, you just need to switch to crystal isles) and grab the egg using it. It's very fast by default and you don't need to spend the effort trying to level a perfect ptera with high stamina.

More Wyvern Taming & KO Tips