Personally, as far as it's skills and perks goes, its core character attributes....Skyrim isn't anymore complex now than God of War, Devil May Cry or some other 3rd person hack 'n slash RPG games. The quests and everything else still let you know it's a PC RPG....but what they've done to your character is basically give you nothing to pay attention to. Some people like that. I don't. Because it starts to show around level 30 when you're maxing out, and, guess what, there's nothing left worth picking up, doing or skilling up. Yet there's still 40 - 50% of the game out there.
Skyrim characters break down to a couple basic questions.
Magic? Yes, no, sorta.
Armor? Heavy, light or "I wanna RPG a mage."
Stealth? Yes or when I have to.
Congratulations, you're ready to play Skyrim.
It's moments like when your 150 pound mage in a robe has to fist fight a 275 pnd Nord, and you can't really even tell why you're winning, that I start to really miss things like stats and everything else. Because in truth, perks aside, every character in Skyrim is the exact same. Compared to being able to make a fast moving, high jumping acrobat versus a slow warrior who could do damage even with crap weapons, Skyrim characters ultimately feel like they're secondary to the world. And that's not how I think an RPG should be. The mechanics are there to give you a connection to your character. The new system might help people define their play styles better, but at the cost of options or really getting to customize your character.
And then there's some of it that's just broke. Going 5/5 in the 1-handed, 2-handed or armor traits pretty much breaks game balance. And I say this having played all the way to 31 with just 2/5 in each of them. Morrowind wasn't any less broken in its day because of how it was built....but it was a lot more fun to experiment and break things there than in Skyrim. In Skyrim, you make a bad ass weapon and enchant it and you're done in 3 minutes. Mystery solved. I remember spending a good hour at the spell crafting table in Oblivion just putting things together. Skyrim doesn't come close to level of free form stuff the older games allowed.
As it is Skyrim is great, but without mods I don't think I'd ever do more than a tepid 2nd play through because mechanically it's just not interesting enough to warrant it. With mods, it's going to be a whole 'nother game in a year's time.