The Lego was patented 50 years ago. Patent terms generally range from 17-20 years (from issue or filing date). So Lego's original patent expired long ago.
Patents cover functional inventions.
Also mentioned is an earlier Boing-Boing story in which functional aspects of the Lego brick design were denied trademark protection.
Copyright (not mentioned in the article) and trademark do not cover functional design, but literal expression (copyright) and trade dress (trademark). So, a rectangular brick functionally compatible with Lego bricks made by Acme, Inc., and branded appropriately, doesn't infringe Lego's trademark for its functional aspects. Even if these mean that the visual design of the brick is highly similar to a Lego brick (as it would have to be).
Similar findings have been made in copyright law, particularly Sega v. Accolade, in which case a literal reference as part of the activation code of a compatible game was found to be functional, and hence, not a copyright infringement.
Apple got a design patent on the general shape of the iPad. Design patents are a convenient way to get around the fact that trademarks offer much less protection than patents and are generally assessed rather more sensibly.
But Apple has a patent on making something that replaces a pad of paper look like a pad of paper - shouldn't a similar arguement apply?
From what I read, the mere aggregation of existing things is not of itself considered patentable. It doesn't make sense to me that anyone would consider the removal of knobs or buttons to be worthy of patent protection. (But then again, almost nothing about the patent system makes sense to me.)
Trademarks are to protect brand names and brand identities. Patents are to protect inventions and technical and design concepts.
Lego could, and did, get patents for the blocks. That's the entire point of the Boingboing article - the patent was granted and has since expired.