The changes are interesting but the kit says to me "Hide in a bush and instakill anyone who approaches"
What they really needed to do was shift power from his q and make him have other mana costs or ways to interact with his enemy outside of q (point and click) and auto (point and click). For the record, I play ADC/Mid/Sup/Top*, in that order, so I'm not trying to say he can't be an auto attacking champ. My point is that any ADC that doesn't become increasingly unfun to fight has more skillshots in their kit than abilities which are entirely passive or auto enhancers and the same is true for Teemo. In fact, it's even worse for Teemo since he goes toplane and abuses every melee champ in the game. Personally, I liked the idea of his poison being a toggle akin to Jinx q where if he is applying his passive it costs him mana, though that only deals with part of the underlying issues I mentioned (he'd have more mana costs so he doesn't just spam Q on you, but he'd still only have autos and a point and click for interacting with you). Also, yes, I know his R exists but it's not part of his laning in the same way given afaik he mostly uses it to waveclear and even then it's already technically a skillshot. So long as you see him throw it out when fighting him in lane you have counterplay to it.
Idea: Have the poison toggle, his q only deals some % of its total damage and no blind unless they're already poisoned by his passive in which case the "poisons react" and he blinds his target. This would mean he needs more setup to meme people out of csing or autoing in general and also make his q less of a "throw me out on cooldown" ability in lane
Also, skimming through the other comments, I see someone who said they play a lot of teemo mention that they wish he could stealth in lane and I have to say that is one of the most toxic parts of teemo's kit. If he's going to be able to stealth the same way he can on live servers they desperately need to make it not be true stealth or whatever exact type it is that you can't reveal him with a sweeper nor by being near him, just one of those two would be ideal. One of the things I do really like about this rework is the fact he can't easily sit in a lane and pop up next to someone to delete them since I believe his new e has a duration on it if you aren't in a bush, I may have misread the ability though.
*Disclaimer that Top IS indeed my last role so I admit I don't exactly fight teemo often in his actual laning phase. Given this, I can very easily be wrong on some points. In fact, checking Champ.gg, it seems he maxes E instead of Q so it looks like his harass is predominantly autoattacks now instead of q (after also looking at the base damage).