Some of the late Ice Planet (dunno the real name) space stuff from that same series, and some of the underwater exploration sets from IIRC about then or a year or two later, are
specifically what I think of when I think "where did lego start to go wrong?" I kept getting them for Christmas and kept building and playing with them but the 80s (through
very early 90s) themed sets were peak for those, IMO. I never did as much combining and modifying/expanding with those later sets as I did with earlier ones. I was
still playing with the earlier ones and changing them to other things and combining them when I had those later sets, but the later ones could only really fit in if they could do it
whole and
as-is, that is, the earlier sets had to change to fit them, they couldn't really do the reverse.
... I don't think that era was especially complex, though, and in fact when I think about the worst sets from that era they were ones that were built with like half a dozen huge pieces for the bulk of the structure (there was some kind of Ice Base from that same series you linked that stands out, in particular).
Complex is the modern sets. Fiddly, even. Look at the size of a finished largish modern set (for kids, not one of the adult stick-it-on-a-shelf models), and its part count, and look at similar-sized sets from the 80s through, I dunno, maybe '95, and see what their part count was. The modern sets have so many itty bitty pieces. 500-something piece sets used to be really big when assembled.