Kog in general is a late game type of champion. AP kog is a late game, long range, AP poke sieger. How do you defeat late game champions? You don't let them get to late game. Traditionally, you look at how easy it was for them to get to late game. Well, Kog has 0 protections against ganks other than his line slow. If he is freezing lane pre-six, he is exposed to trades, and to a good ganking champion as well due to his immobility.
If he is insta-clearing, then what is going to do? Roam? While Kog has good poke, he isn't the best for roaming because of his own fragility. Also, he really doesn't start to come into his own until level 11. Get your other lanes ahead and try to take baron. The buff makes it very hard for Kog to clear the waves, so you should be able to push the turrets. Banner of Command is an excellent item; immunity to magic damage is important for any team against powerful wave-clear, stall type champions.