Maybe, but such writting also helps ensure that the audience never learns how computers work.
Also both XML and XSLT are interpreted. Meaning a real program reads the source and manipulates the system accordingly. I really have no problem treating the two as equivalent.
So, if by "markup language" you mean "syntax", then I'll give that they are different categories, but then I would also argue that you're using the wrong word.
Programming language: performs tasks.
There are languages that fit both (such as Tex, and consequently, Latex), but this does not preclude us from drawing a distinction between the two in clear-cut cases (such as HTML versus C).
If anything, declarative languages (or markup languages if you prefer) are a sub-category of programming languages. Imperative languages are another sub-category.
XML is not for presenting information. It is for storing and describing it. Sorry. One of my favourite nitpicks.
<function name="main"><call function="print"><arg>Hello, World</arg></call></function>
XML isn't a programming language in the same way ASCII isn't a programming language -- in the same way CSV isn't a programming language. Not because of turing completeness, but because they are a completely different thing.
The best necessary condition I can come up with for a language to be called a programming language is that it expresses computations.
The DTD is just a regular expression, and your document as a string to match. The validator is the interpreter that gives you a yes/no answer for any problem you can represent in those terms.
Actually... hmm. If you look closely at the entity replacement rules, the conditional inclusion entities, and the ability to include external dtd references, you may well be able to get full turing completeness.