I want my good old attributes back too, I think they could be based off skills similar to character level in a way. Have each attribute having 3 associated skills and dropping personality completely off the radar.
Based off of the current skills the way I'd have it is as follows (and doing away with the current +10 health/magicka/stamina option at the start of every level)
Strength - One-handed, Two-handed, Archery
Increases physical attack damage and decreases stamina usage from power attacks (0.2% increase per level - 0.2% stamina cost from power attacks)
Endurance - Heavy Armor, Blocking, Smithing
Increases health and armor rating (+4 Health + 1 armor per level)
Intelligence - Destruction, Restoration, Enchanting
Increases magicka and spell effectiveness (+4 magicka + 0.2% increased spell effectiveness per level)
Willpower - , Alteration, Conjuration, Illusion
Increases spell duration and magicka defense (+1% spell duration + 0.1% resist magic per level)
Speed - Lock picking, Sneak , Light Armor
increases character speed and decreases stamina usage from sprinting (+0.2 speed modifier - 0.2% stamina cost from sprinting per level)
Agility - Alchemy, Pick Pocket, Speech
increases stamina and carry weight (+4 stamina +2 carry weight per level)
Personality and Luck aren't really needed, tho luck could be applied as *all*. With this to get 100 in any attribute you'd need to get 100 in all 3 associated attributes but you aren't shooting yourself in the foot if you level some faster then others (which was the problem in oblivion).
People kept complaining on how complex and difficult it was to understand.
The only Difficulty in it was the design flaws in Oblivion's leveling system...

.
edit: fixed a few things.