I used a Procoptodon to get my first few eggs, put all the levels into movement speed and stam. It's dangerous and risky, but it works.

More Magmasaur Taming & KO Tips