Amateur speculation, but informed by professionals: I think this tendency toward complexity is situational, not fundamental. Specifically, it's a product of this stage of the universe having lots of available energy. More complex structures are favored when/because they can consume more energy and increase entropy more effectively. The complexity will probably start fading when the hydrogen-fusion party dies. The second law will continue on its way.