I've been testing decks with the Deathstalker card in the trainer and have found on multiple occasions Deadly poison fails to create a poison counter on the opponent, and they do not take any damage. It's as if the card were never played except that it disappears from my hand.
