The basic point is that you can have two variables of interest, and increasing one smoothly can cause the value of the other to fluctuate non-smoothly.
The article requires registration or prior membership, so I wonder if that's your conclusion or the authors. Does the author make a convincing case that growing complexity—as opposed to some underlying variable, like Marxian mode of production— causes these nonmonotonic changes?
I often hear people speak of democracy as the next, or the final, inevitable stage of human social development. Its inevitability is usually justified not by describing power relations that result in democracy being a stable attractor, but in terms of morality - democracy is more "enlightened". I don't see any inevitability to it - China and the Soviet Union manage(d) to maintain large, technologically-advanced nations for a long time without it - but suppose, for the sake of argument, that democracy is the inevitable next stage of human progress.
The May 18 2012 issue of Science has an article on p. 844, "Ancestral hierarchy and conflict", by Christopher Boehm, which, among other things, describes the changes over time of equality among male hominids. If we add its timeline to recent human history, then here is the history of democracy over time in the evolutionary line leading to humans:
There are two points to observe in this data:
I do believe "progress" is a meaningful term. But there isn't some cosmic niceness built into the universe that makes everything improve monotonically along every dimension at once.