I've been playing P'dox games hundreds of hours, if not thousands, since I discovered them back in 2007, with vanilla EU3. I've played EU3 & 4, EU Rome, Vicky 1 & 2, Crusader Kings 1 (not much) and 2 (a lot) and Arsenal of Democracy (improved HoI 2, though it's too war-oriented for my taste). So I can say I gave some time to them.
I've never said they were brainless. I'm just saying that the min/maxing part isn't usually that difficult to grasp.
Every strategy game is a competitive game. Purely abstract games, like chess, are purely competitive. Now, when a game gains some background, for example a historical or fantasy setting, it gains something more : immersion. There's a kind of role-play that's added, we feel a bit like leaders, or actors of that alternative history.
So, for me, most 4X strategy games have two aspects : competition and immersion.
In Civilization, competition rules. Immersion is a token.
In Paradox games, immersion plays a much bigger role.
Now, please allow me to quote my first post in this topic :
Here's my view.
I play Civilization because I enjoy trying new strategies, or refining the ones I know. I don't care if culture is gained by painting Mona Lisa or whatever, I just want it to offer a diversity of playstyles. Great artists are just a pretext for another game mechanic.
In Paradox games, there's in fact much less strategical diversity. Yes they are sandboxes, and yes you can do whatever you want, because there's no set victory conditions. But if you just want to play efficiently, there's much less to learn. No build order to care about, for example. You just expand your empire, in the end. Internal management is quite a thing in Victoria indeed. But Victoria is perhaps the most niche-oriented of all Paradox franchises. In EU4, internal management is almost non-existent ; everything revolves around growing your base-tax, which is primarily done by expanding your borders.
Diplomacy, though much more developed than in Civ V (where it arguably sucks indeed), is not that hard to grasp. You have more options, that's true. They aren't complex to use, though.
Another example : when playing Civ, I'm thinking "What if I tried a combo involving this civilization, this policy, and this building ?" Things like that. With Paradox games, such considerations are far less important. There are less strategical choices to make, less viable paths to greatness ; instead, you decide whether you want greatness or not, and which kind of greatness... If you play efficiently strategy-wise, it often gets boring after the first 150 years in-game because you are so powerful that nothing will ever stop you.
That said, with CK2, I've spent multiple hours simply looking at hands-off observer games, without playing... I just found it entertaining to watch an alternative history unfolding before my eyes.