Skyrim does fail as an rpg, quite seriously. This is not because of streamlining, or stat removal, you can define a build with the perk system (the amount of hatred shown to the word 'perks, rather than the system, is I think rather telling, things being judged not on what they are, but by associations). There is enough to have a character distinct from any other character. Stats are not the problem. The world is. Or rather the character's interactions with it.
Speechcraft reduced to mercantile and little more. Lockpicking useless, not per se, but made so by the ridiculously easy nature of the mini game. The paucity of spells making playing a mage unattractive for some. But most importantly, and please remember this is all my opinion, the obvious lack of recognition by npcs, lack of meaningful choices, lack of effect on the world.
There are so many ways this could be a better role player without adding any new (or reviving old) stats or mechanics. I honestly believe the cries for more stats to define a character, the return of previous (in their own ways flawed) systems, show a lack of imagination. Welcome to the world of knee jerk reactions. Change the interactions with the world, with the same (or indeed any) system of stats, you can have so much better a game.
If you had :
many more spell tomes
more branching quests
longer, less linear faction lines
more recognition for achievements, not universally, but when it makes sense
less followers, with more unique dialogue for each
if you really must have a mini game, a lockpicking game so hard that the lock pick perk tree is required for your character to succeed
more opportunities for a character who has perked speechcraft to actually use it, passing checks that others would fail
some content locked, no one may know you are in the DB, but would the Companions really accept the Arch-Mage into the Circle?
[edit : more directions, less follow the marker, as the post below just reminded me, and wonder of wonders, better directions based on speechcraft and standing with the npc giving the directions]
then you have so much more of a role playing game, without touching the character stats.

.
If you just want to beam yourself straight to the action constantly, then really you've bought the wrong type of RPG. There are plenty of action-RPGs out there that are more about getting straight to the action.
The game treats you like an idiot with all the hand-holding. You should feel lost, confused and frustrated at times in an open-world RPG. You should have to learn your surroundings and figure things out for yourselves.