I would add a bonus that increases with the amount of masters you have in that branch. Are you getting your first melee master? No free pudding. Getting the 4th one? Oh, maybe you know the damn mobs inside-out, which gives you an advantage (RP-wise), which could translate into a slightly better xp.
---