Some idea's:
1.
I like the idea of doing quests before your master lets you train. But, i think the quest could be larger.
For explaining what i mean i use a pally quest. there's a quest that involves killing gnardu, the leader of the gnolls. Why don't expand that quest?
Like first you need to kill 3 gnoll sentries and you get like 100 gp in return. When you return you'll be asked to kill a 2 gnoll warriors. And then some subchiefs and then finally you are ready to kill gnardu.
For some quests you can't do that, like stealing a valueble item. But expanding quests in more pieces is something i think it's a good idea.
2.
Perhaps you can make more quests, that doesn't involve a class.
I'm talking about a perm that gives a quest. Let's say a dark knight perm that rewards people for killing paladins. You can do it the way i wrote up here. so first you have to kill a few gallants, then some protectors etc.
this way you can have others help paladins/dks/other classes/races. Yes.. races too. there could be a dark-elf perm that asks and rewards people with killing elves. Qoith would really like that .
Just more and more little quests that keep you other of spamming certain creatures all the time.
3.
Talents.
I think characters could have talents. If we look at a mage you could have him/her have a talent for earth magics. I know that barbs have a talent for hammers, but that's more a skill, which they have from when they are born. But you could discover a talent, by learning it from a perm.
Example:
A perm asks you to try out his new sharp weapon. Somehow, while trying out, you feel very good about it and eventually even develop a talent, which make you hit like 2-3 damage harder and miss less.
You can have lot's of experience with a weapon, let's say 100%, but if you have a talent you would be better. Maybe it's an idea to add talents when you are proficient/skillfull. Just to encourage people to RP.
I guess that was it. I really wonder how DM/other people think about some idea's.