My guess is they hinted at the answer right in this interview. Her ashes. We saw earlier in the Season how Rumple used the ashes from the urn, and about how magical ashes still retain magic. So I think Maleficent’s ashes will play a role in her resurrection.