The weapon doesn't have to level up as quickly as the character. Perhaps the weapon should only gain experience from combat, and more slowly?