Bringing back the old skill system could work, assuming Bethesda doesn't go full retard and butcher the skills to a total of 5 or something, thus defeating the point.
Changing the requirements to level up skills like that is a bad idea, I'd say. It'd just slow down the process to capping...