He's a really strong top laner against melee champions.
Sure, he isn't amazing in teamfights, so don't teamfight. Teleport/Flash, solo top, mushroom kingdom, harass and zone your enemy, shove their tower and only tp to fights when you have to.
Teemo is a good hero, especially in solo queue.