I found the best way to obtain an egg is to use a Ferox. Nothing agros to it not even the Magmasaur least till you grab a egg. But they can scale the cliff face with no problem and once out of the hole can just stroll out

More Magmasaur Taming & KO Tips