Am I missing something? The weapon specialization in say barbarian adds damage based on profiency. And of course it says if you have legend you get X extra damage, but I can't see any way the class gets that high weapon prof.
I think I'm right that you can't use a skill increase to bump weapon prof. So is it just not possible (yet) or would it require some magic item I haven't seen or a DM boon?