The author supports his argument with artwork, photography, and applications that are no more natural or effective than the ones I linked (oh, and how about Ansel Adams http://www.anseladams.com/? A legendary nature photographer — his images are full of deep blacks.) It's a matter of personal preference. Telling inexperienced designers to "Never Use Black" just isn't sound advice. I would sooner advise designers to work only in black and white. Design a great application in black and white, and then begin working with color and tone when black and white aren't enough. A more appropriate, though less provocative title for this article would be, "Shadows Aren't Always Black".
In regards to LCD screens and other devices not being "natural," RGB linear color transformations don't create natural color palettes--the real world is far different than our digital recreations.
Your second statement supports my argument.
Your LA architecture link is a perfect example of that -- the photographer captured very striking unnatural structures with aggressive, sharp edges and used a very unnatural pure black as emphasis. It works. But it's absolutely not a point against the author's argument.