He does on my game. He just stands in one spot and counters all of my attacks. I can barely even hit him. He is worse than Sly. At least Sly does other things.
I did beat him. After using Raiden and Sly and finding them practically useless against Heihachi, I used a range character like Ratchet and had no problems beating him.