CDAs function everywhere—CSAs have gone through some evolution about what they did in other zones as cards were printed that cared about characteristics of cards not in play. Most recently, CSAs would operate in non-play zones only if they affected type or color. CDAs function in all zones. The big change here is for cards with CDAs that set their power and toughness, like Maro or Nightmare, which now have non-zero P/T in your hand or the graveyard. Sutured Ghoul just made some new friends.
Does this include things like the Akroma/Animate Dead trick? Does protection apply while she's in the bin now?
Not 100% sure, but I don't think protection would be a CDA. It doesn't affect type, color, cost, p/t, or any of those things.