Fiora has a lot of counters, and as someone who plays her, it is very frustrating. She was designed to counter AD tops like Gangplank and Nasus but is completely shut down by any AP top lane champ or ones with reliable CC. It's pretty shocking actually that Riot would design such a flawed champ that is so easily countered no matter the skill level of the players.
Jax (to dodge her ult/Burst of speed) and Rumble (tanky AP) render her pretty much useless. Teemo also normally shuts down melee heavy champs and it's even easier for him against Fiora. If you're playing Fiora against an AP Teemo, you must switch or prepare to surrender at 20. You will get no CS and probably feed.