Yes, he's impossible, nobody has ever beaten him in the years since this game has been available...
Calm down. Here's an easy technique. Present yourself, let him grapple you, then 'Resist' when he's vulnerable. Pay attention to the dialogue and to the visuals to figure out the right moment.