Welcome to the Official Redemption® Message Board!
Revealing cards doesn't mean they go back to Deck. I would say that if the Discard is stopped, the ability doesn't give any provision to put it back on Deck.
but what I'm saying is your are not negating the discard. When you play christian Martyr on joseph without negating his ability CM isn't negated you just cant target him. because you Can reveal the drawn cards you can target them for the reveal, but not the discard. You turned the draw in to a reveal but cant turn it in to a discard.
My point is that it did complete. You can target the cards for the reveal therefore it turns the draw in to reveal and discard but the cards are protected from discard so you can only reveal.
I am under the same impression as Pol: that if any part of an instead can't be carried out, the instead as a whole fizzles (much like costs).