I think it should be more interesting to create a formular that sounds nice. In effect, that's what's done when creating structures "organically". Hence a lot of music is formulaic, but the problem with that is that the formular is predictable on purpose. It's not strictly simple, not everyone can do it freely, but the more complexity, the harder it is to stay within any given constraint. Vice versa, adding a lot of complexity just to satisfy a weird constrained, instead of relaxing the constraint can seem overloaded. The latter notion may be a meta constrained, so you get a dynamical system. The dynamics of a Markoc Chain are either limited or hard to control as far as I can tell, as its a random process. But the expressiveness is king. The way I imagine controling that would involve human interpretation in a trial and error loop, and therefore a lot of bad music. This, and the imitation of prior art is a given for unplugged music, too, of course, but the material to draw from is so diverse that a markov chain is more likely to pick up all the bad parts, too.
I mean, most music is terribly dull and meaningless in the grand picture of things. The selection of input would be more like the job of a DJ. I don't know how much creativity can be fit into programming the chain, what features to pickup. It would probably just be a part of a bigger workflow, starting small, creating short samples, arranging those, and cetera.
For the story it helps that Aphex Twin is rather random to begin with (e.g. having created a song by reverse fourier syntheses over a gray scale picture, creating the sound to a desired spectrogramm). The irony is appreciable, though comendable if someone likes the result.