I would say that's basically true. Certainly much more "intense" in character. Some of that was due to youth. A young CC would tend to be much more tannic and ammoniac. No way would you want to smoke a Monte 2 or Lusi with less than 3 years on it. Even aged they were considered "powerhouse" cigars, particularly the PSD4. CCs in general were pretty much understood to be strong and intense. If you want mild get a Macanudo.
There's definitely some flavors that have been lost since those days. For example RyJ Ex 4 was like eating a bowl of tropical fruit. There were brilliant woody flavors in cigars like Hoyo and Punch that I haven't tasted since then. The earthiness in Partagas and Boli was like fresh soil, almost peaty like an Islay whisky. Vegueros had an intense grassy flavor that was really nice, and Cohiba had a bit of that grassiness also.
Of course there are some cigars that have changed less than others. I think ERDM is not too far from what it was. QdO Coronas. And the new brands are about the same as they were when they came out-- Cuaba, VR and SC.
I also recall much more box-to-box and cigar-to-cigar consistency in the 90s. Construction was generally better and I rarely had a bad-burning cigar. They would stay lit much longer as well.