These older games surely had a lot more options.
But more options doesn't always mean more complex.
And it also doesn't make it better.
Now, before someone tells me that I must be a ADHD kid, as someone so delicately and totally un- generalizingly put, I play EVE-Online.
A game known for it's complexity and difficulty curve.
But in the end, I rather have a fun game with loads to do, and epic quests, then spend 15 minutes pondering if I should use a short sword, or a Kukri.
Complexity is more then just the number of skills, spells or weapon types.
People say that Morrowind is more complex then Skyrim.
I disagree. I have found plenty of fun and original ways to kill things in Skyrim, while in Morrowind the environment was static.
Besides EVE-Online, I play DnD.
I prefer the 3.5 version, but my party had never heard of a level up, or a D20 when I started playing. And I know they would have had a harder time learning 3.5. So I introduced them to 4.0. Far less "complex" but equally fun, because for them it was easier to get into.