Atlas is actually a great counter to Khan, as he can setback khan after battle shout, has a better shield and can rewind after being thrown out of the map. The main thing is to time your abilities correctly.

Flank seris and use your ult at the start of a fight to ban her twice, leaving her team without heals for 8 seconds

You can actually challenge Makoa, because you can ult to execute him, as he does not become untargetable to your ult while in ancient rage.

If you believe you are gonna have a hard time against Koga, go Power Cosmeum and grip him every time he is near you, having a teammate to kill him while crippled.