I don't think the problem is weapons as much as the fact that Materia's value per slot is WAY too high. They need to nerf materia by half ATLEAST and also make it easier to socket multiple materia to compensate for said nerf (not too much easier though).

When you kill a boss only to get a worthless weapon because materia is too powerful, you know something is wrong.