This is partly true. It's a very uphill battle, but there are a few key choke points that give Kotal Kahn a chance.
First off, this match up is completely about how well the Kotal Kahn player pays attention. I played my buddy who just wanted to show me how braindead easy balanced Kenshi is to win with. Out of 10 matches I may have won 3, but the later matches are closer because of what I learned. Here are the key things you need to know:
1. You're either going to want to be full screen or close range because then you don't have to deal with Tele-Push at all. This is great because Tele-Flurry is high, so you can neutral duck it. This is the most annoying special because it's only -9 on block, and at full screen if you block it Kenshi has more than enough time to throw something else out without you being able to move very much. I would recommend blocking it some to build meter for you because you can easily mitigate the damage by throwing up Sun Ray/God Ray then neutral ducking in order to heal without taking chip damage.
Once you start neutral ducking Tele-Flurry, his only option at full screen for you is Telekinetic Strike (overhead slash from the top of the screen). The start up is slow enough that unless he throws the close version out to protect himself (which means it won't hit you at all), you can RUN full screen under the telekinetic slash and at least get a 1,1,4 bread and butter before he recovers. If you don't trust yourself to run all the way, you can at least gain ground with f+1,2.
2. He's more than likely going to have enough time inbetween your reads to build up meter for a breaker, so you're going to have to either make two reads to truly get some damage or stay on him if he doesn't breaker. The extra damage from the Sun God Choke buff helped me out a lot, but I imagine War God and Blood God have their own tricks for squeezing out damage inbetween combos.
3. If you get in close on wake up, his only option for armor is still EX Rising Karma. If you block it, you get to kill him.
Here's a video of my first to 10. Yep, I get murdered in some of the matches... but there are rounds and matches where you can see what I'm talking about here. I don't think it's all bad for us simply because we can out heal the chip damage. I'm really grateful for that.
Here is the link, the Kenshi matches start 56 minutes in.