The perks would seem pretty straightforward: increases to jump height/distance, faster default/sprint speed, defensive dodges and rolls, increased charge attack damage, etc.
You used to be able to practically fly in Oblivion. Running at epic speeds and jumping so high, touching the floor for a millisecond with one toe before shooting off again. I think it's for this reason that the skills were removed; after all, everybody runs and jumps, why should you be rewarded for it?
There are easy ways to fix this that don't require the removal of skills.