I used a bloodstalker and was able to get an egg very easily

More Magmasaur Taming & KO Tips