When Khan tries to grab you, rewind him. When Khan ults you off the stage, use setback. You can even rewind him after he battle shouts to take away the heal. And with that, you've taken away Khan's best abilities.
Tiberius deals 650 damage every .7 seconds, and .49 seconds during combat trance. That's a burst of 1300 every second for 4 seconds. Your best bet is to use someone like Lian to outburst him, or someone who can avoid his burst.
Mal'Damba counters Skye. His gourd can reveal her through his tick damage, he can immune her entire ult and poison damage, and she has no defense to his ult.