I generally agree with this, but making sure your error messages are correct is even more important than terseness. The last example of the article is a perfect illustration of this:
$ cat invalid
cat: invalid: invalid path
An invalid path or a file not found are not the same thing! The real danger is that being too terse and unclear is worse than unnecessary verbosity.