I haven't actually seen anyone cite the Markov condition as a reply to the old "What constitutes randomization?" debates I've glimpsed

Isn't this essentially implied by the well-known ideas of "natural experiments" and "instrumental variables"? Pearl does deal with these ideas in Causality.