Are you sure you haven't stuck him in the back row of your party? Back row = half damage, unless you either equip Long Range Materia, or you have a long range weapon like Vincent's and Barret's guns, or Yuffie's boomerang thingy.