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.