Idea: instead of choosing to increase magicka/health/stamina every level, make that auto level based on which skills were raised, and instead create new magicka/vitality/stamina perk trees that have perks like...
In Magicka - level 10 requirement - carrying fewer items + having higher stamina = easier concentration, and you get faster magicka regeneration
In Vitality - level 40 requirement - Halo style health regeneration (you move away from enemies far enough, you heal back quickly and you can go back to fighting. Probably imbalanced, but hey it's just an idea)
etc

.