I'll give that a shot. If he did his up shadow rush alot it'd be a bit easier, but the ground version hits you even ducking. I'm not sure if he's the same in Trilogy or not. I think I did play that, but I don't remember how far I got.
Believe me, there's so many strategies against kahn. Even @ Youtube, there so many videos demonstrating some cool tips how to beat him, just find 'em..