Yorick.

Also i find that he has trouble with anyone that can gap close and force him to fight in early levels, as most of them will out damage him even with blind.

He will win if you let him poke you over and over.

have your bruiser top switch with ap mid

teemo top counters ad melee, just pick a ap like vlad, kennon or rumblo

anyone counter teemo

Smite him

Yorick is by far the hardest top to beat or out farm in my experience playing teemo. Rumble, malphite and Sion are all strong versus him due to range, free shield and sustain/cc respectively.