As such, this isn't a fair use case; there have been cases in the past where copy-shops copied parts of books for educational purposes, but because there was a commercial intent behind it US courts ruled that not to be fair use.
See: Princeton University Press v. Michigan Document Services, Inc., 99 F.3d 1381 (6th Cir. 1996).
http://copyright.columbia.edu/copyright/fair-use/case-summar...
Of course, that one sentence they told him later to take down is a different thing I can't understand.
The case of textbook publishing is different, because the copies compete with the original in the same market.
Really though, my point was not about the educational nature. Even if we assume there is no educational value to the video, it is still a case of criticism/commentary, which is still fair use. The author is not in any way reducing the value of the Times article. The article was not copied in full. These are all things that support the claim that this is fair use.
My understanding of the rational for "fair use" is use for the benefit of the public good and explicitly not for the commercial purposes, this seems to me to be very commercial.
http://www.law.cornell.edu/uscode/text/17/107
Additionally, the video was educational (it demonstrated how to create something), further bolstering the claim of fair use. The NYT is entirely out of line with the C&D, and it is particularly troubling that a newspaper -- which frequently engages in fair use, frequently reproducing material as part of their journalism and their criticism -- would send such a letter.