To get a new weapon for any of the characters you must level them to level 50. Your weapon should change into a more ornate one.(for all characters, including specials.)