It is mainly char dependant
EX teleport isnt really an issue as you can jump back on reaction and there is nothing he can do about it. If your reaction is untrained and you dont want to train it - give up and play another game.
Normal teleport would be interesting to discuss though.
KL has a number of things he can do after.
3 can be timed in roughtly 3 different timings:
A) As he is rising from below - hits mid, KL cant jump d+1 after its blocked (gotta double check that though), but can jump on hit. Probably disadv on hit. Will beat out most uppercut attempts.
B) As he is around the peak - hits high, KL can jump d+1 on block, has adv on hit and disadv on block.
C) as he is landing - hits mid, massive adv on block - 1 will jail unless 3 is blocked crouched. Combo on hit.
He can also do something like 2, of course.
Counters to this are fairly different.
For example if you are caught in a block string like 112, then he teleports and you keep on ducking holding guard (expecting a hat for example) there is nothing he can do to beat a timed uppercut, since your hitbox when you face the other side is different. You just wait for him to pass the low point (where he can use option A (see above).
If you turn around expecting a teleport (i.e release guard and press anything) or just press guard or duck, or whatever at the moment he teleports - you turn around, and his option A will beat everything you do, you can only guard it. Which is pretty fucked up. Of course you get a decent position on guard, but if you sit blocking this opens up for other opportunities, I guess.
So solutions for this are faily different. If you can train your reaction you can simply wait a sec, and if block happens early - atack, if no block happens - uppercut.
Some characters with low hitbox d+3 can use timed d+3 to beat ALL options KL can do, and then get a guaranteed launch with d+1.
Im not sure if its really clear, so if I get the chance I'll try to make a video for you.
To me the real problem comes off the fact that KL can, say 112, crossup, then teleport. And IF you expected crossup - you're screwed, and a lot of damage is coming your way. Teleport just opens up for too much different options and there should be an easier way to punish that if you read it.