Best way is to make sure you use your fury. I didn't know there was such thing as a fury for Wolverine and therefore I went through the whole game not knowing of this power. Then when I got stuck I went onto a different messageboard and asked for advice, that's when I learnt about the fury.

But for all those that are having trouble, simply get your block rating up to 4 so you can block his attacks, then look for a opening to quick attack him. Then at the end go into fury and kick ass!