They do eat sulfur. They just eat it slowly. Put some sulfur in and wait a min and they will start eating one piece every couple minutes.

More Magmasaur Taming & KO Tips