I will have to give it a shot on Hard. Thanks for the tip. I tried your method briefly on Medium yesterday and Kintaro stomped my ass. Every 3 out of 4 jump kicks he grabbed/slammed or uppercutted me. I had to revert to the freeze/uppercut method.
You could also try this method..(round 2)
http://www.youtube.com/watch?v=17mQS4ylSPA
I can't find a video, but that same strategy also works with Sub-Zero (freeze in corner and spam LP)

