Yes, you need high Intelligence to avoid wrong instructions when wrestling Kane, but the correct counters you use don't change. So once you've figured them out, and have the Physique to pull them off, you should win every time.
I'm reasonably alright about it being tough, given it's a niche...