Ornn

You can fight him but try and dodge his knock up and brittle combo. Play aggressively but watch your positioning and not to commit too close to Ornn.

Blitzcrank

Any champ with the ability to grab is a threat due to teemo's lack of flash like mobility.

Akali

Too much mobility and early game damage for you to contest. Rely on jungle ganks and your late game scaling. Remember, play passive. Bait her into your shrooms. catch her off guard and then poison the ninja out of her.

Cho'Gath

Senna

Kalista

Nautilus

Nasus

Early game tip - Try and harass him as much as you can whilst your wards are up. Keep his stacks low to avoid his snowball. He can be abit of a problem late game especially if he catches you with his w.

Mordekaiser

It's a temperamental match up, tank mordekaiser would require a much more patient fight style where as full AP will require a much more aggressive fight style as long as you don't get caught by his E.

Sion

You just can't fight him. He will demolish you in the lane. Ask for a miracle.