I don't follow the logic of some of the complaints, but specifically, what is wrong with tag clouds? I find them quite intuitive, and in fact they help you give navigation streams or word-lines if implemented right.

Also, the author's choice of having the masthead of the blog grayed out does not seem consistent with his criticism of gray type in the design.