This reminds me in a way of merit abilities from FFXI. You were able to get new abilities by gaining exp and spending points, without the need to raise the level cap. In your idea we'd be doing certain achievement style trials, though. That being said, the stance that the dev team has taken is that new abilities won't be added until the level cap is raised, so this is something they'd probably be considering when they've exhausted that route.