@Tremble
For the warrior you have to dodge his attacks by rolling on the ground. I waited for him to swing and then moved the analog stick up or down along with "X" to roll. You have to do this 15 times in a single battle.
I did this in the first battle with him. I think he's more aggressive and swings his arms more in that fight than later ones if I remember correctly.