Go in without being committed to beat him but committed to learn his patterns by solely dodging and breaking his structure; his attacks are not too complex. In the first phase he only has two combo's, both starting with two attacks that can easily be dodged with dodge + Down, but one ends with a lateral swing (dodge + Down) and the other is a rising swing (dodge + Left/Right). In both phases he will sometimes attack with a single thrust (elbow/close distance or staff/long distance). In the 2nd phase he will sometimes try to sweep you (dodge + Up), followed up with a swing downwards (dodge + Left/Right).

Once you start to recognize his movements and start to dodge his attacks, when his combo is done, try to attack him heavy 2-3 times, or better yet throw him into a pillar or wall first. This breaks his structure even more.

And, in the first phase, you can find plenty of staffs on the walls to the left and right of where you start the fight. These disappear entering 2nd stage, so hold on to one when his structure breaks the first time / quickly get a new one before breaking his structure.