Wait, are you saying that what the earth elemental is made of depends on how you conjure it? I never knew that. Anyway, petrification effects are usually described as "turn to stone", so couldn't a DM rule that an earth elemental made of stone is unaffected and an elemental made of dirt or clay...