Some ideas for things "not" in the game as of yet:
1) Random events = After completing any activity with "more" than 3 actions (ie explore forest wouldn't count, but kill goblins would), there is a chance to spawn a random event. This would allow you to earn extra/more XP for some skill and some power, possibly bypassing other things. It would also make some playthroughs feel more unique.
2) Shortcuts = Perhaps after doing certain activity enough times, you can now skip it for future runs. So, say you do the defeat Forest Guardian enough times, you can now skip it, and go straight to exploring the forest. Or maybe after exploring the city enough times, you know it by heart now, or where the books are in the library. Skipping would mean you do get the xp, just not have to spend the time doing the actions.
3) Random challenges = Each run generates with a few challenges. Some might be to reach a certain skill level, or maybe complete a questline, or say do a certain kind of action enough times (so say you need to do 30 actions that grant precision xp). Completing a challenge grants you some permanent xp to ALL your skills.
=====
Anywho, check back in it later. As usual. Happy devving.