The best way I have found to level a melee weapon is to buy one that you can swing at a faster rate, and attack monsters that are green to you (a few levels lower than your character).
Starting a new weapon skill from scratch, you will hardly damage the character at all while you gain weapon...