One of the goals for CK3 was to dumb CK2 down in order to reach a wider audience. I honestly would not describe any of the newer Paradox games as complex (yes, even Stellaris).
I find it hard to imagine a Paradox game that could not be described as complex. Maybe some are not quite as complex as others, but they're definitely complex. Especially compared to any version of Civilization.