Just as I was contemplating getting into serious debunking mode myself, I found an extremely thorough Review of 'A New Kind of Science', by a guy named David Drysdale, which does much of what one could want to do of debunking, although it fails in debunking a few of the 'fundamental' claims that need debunking.
All in all the review is good (which the book isn't) but it should point out that some of the new laws of nature Wolfram generously takes credit for are not new and maybe not even surprising - this includes the main Principle of Computation Equivalence according to other reviewers, and certainly includes some of claims of 'groundbreaking' new sources of randomness and complexity from simple rules.

What is particularly great about the review is that it is based on careful reading notes following the text with great accuracy and attention to detail. I particularly liked the dry comments on Wolframs catchall defense for the bloated, overstated, self-aware writing style (under the heading Clarity and Modesty) in the notes.