I feel like Fiora would do better against Teemo than most top laners, honestly.
Don't like seeing girls cry... but +1 for Ginger
first time i played that matchup, the teemo rushed chalice of harmony and whined that I counterpicked him when he died at level 6. . .
Teemo isn't even good vs Fiora. He can't kite her and most of her damage isn't mitigated by blind.
That's actually a pretty easy match up for a good fiora. Her speed boost means he can't run away from her, all she has to do is bait the blind then go all in getting a parry off on one of his autos.