Dodging skill shots is not that hard, in fact you have to learn to do that in order to improve forward. You would hate to face me as a mid teemo as I know how to zone mids pretty easy. The only problem I have are champions that have no skill shots and are just hover and do their full set combo, like Ryze or Annie.
Well landing a skillshot on teemo isn't really that hard because you still have to cs... Every time a minion gets low (which happens quite often) I know exactly where you will be. Hell I could walk up to you and just AA you if I'm zyra because the fact is if you want to harass me back you need to walk toward me in a straight line. Even if you happen to dodge one skillshot you can't dodge the R if you're in teemo's AA range, never mind the other skillshot and plant damage.