As mentioned I played a game where my creatures were destroyed with Deathmark (1B). The problem is once destroyed they remained on the battlefield but couldn't be interacted with. However, they were not in the graveyard so they could not be interacted with via Valgavoth's Faithful or Zombify. Attaching log files incase it helps