It fails to meet the definition of Deus Ex Machina. The existance of the Prophets was established six years earlier, as was their residing in the wormhole. They weren't new. Their intervention was not sudden or unexpected. Their absence from the episode would have been stranger and more implausible.