I get the feeling you didn't read the article rememberinglenny posted about his techniques, or maybe you haven't painted or drawn before.
While he does transfer styles from one domain to another digitally, it doesn't end there. He uses the generated images as a basis for physical paintings. For this to be possible a degree of skill is necessary. For example, try drawing yourself using a mirror and your output will be greatly different despite having a perfect model in front of you.
I don't agree with your last paragraph. That's like saying that because C is a very well documented language, programs made with it are trivial. What we do with the tools we have and the experience gained by practice is what makes something "magical", as well as the message it conveys. This last element, the transmission of the message, is highly dependent on the individual who experiences art. Which means that no piece of art is for everybody.
Finally, I agree with what brudgers said:
> Saying "I could have made that" is false in the context of art. If a person could have they would have. If they didn't, they can't. The proof is in the work.