.. I remember that Yang had claws (I can't remember which claws, but he had some), Cecil had a Fire sword (or an Ice one, but it was better than Legend), and Cid had Silver...

Maybe that's why you can't do much dmg on Valvalis, but you still need to lvl up a little.