I would rather use Clojure's fantastic immutable data structures than CL's rather odd ones (like hashmap, in particular).
I wish I had time for FSet work, but I just don't right now.
The author drank too much Kool aid or is probably still in his functional programming honeymoon phase so anything mutable is of course bad and odd.
On a more fundamental level, they also suffer more than sequences from the fact that common lisp has no well thought out concept of equality.