She's fine imo. I've never had a problem when fighting her in lane, people just tend to underestimate her damage and get punished for it. First and foremost, she is a duelist, a champion meant to be good at 1v1ing throughout the game, every matchup is a skill matchup, a good Fiora beats most champions. Her kit has quite a large amount of counterplay in it and I find that most people complaining about her being op generally are just ignorant of how one should lane into fiora.(not necessarily talking about this post in particular but the constant QQ threads I see.)
Her passive(duelist's dance) deals %max health true damage which on paper seems pretty oppressive, however, I like the %max health true damage because it makes it so Fiora doesn't really burst a squishy much more than bursting a tank giving both a relatively equal chance. The %max health true damage accounts for an average of 30% of her damage with the rest being physical and a little bit of magic damage from her parry so building resistances is not completely useless it still mitigates a large portion of her damage which people don't seem to understand. In particular, what I like about this passive is how it's used in duels. Calling out a side that fiora will strike from and giving the enemy champion the chance to defend that side or back off(if unfavourable side) and reset the passive, making fiora call out a new side.
Her biggest counters are grievous wounds
because she relies on her passive healing hard, champions with a really oppressive earlygame
, other champions known for their duelling
. Something that would help is a good gank or two early in the game(before first item) to put her behind.
Forgot to add, burst is a counter to Fiora since she generally has 2 building options, mostly tank for survivability or mostly AD for presence. If she builds tank she does little damage but has enough survivability to do decent in teamfights and provides utility with her ult. If she builds damage she will be able to duel every champion in the game if played right especially if she's allowed to snowball. The problem with building damage is she is really squishy and vulnerable to burst and cc which she can block a little of with parry but if a team chains their cc(like they should) then she will just die in teamfights. Her bad teamfight is why she tends to split which puts the rest of her team at risk if the opposing team forces a fight.
Edit - Added a counter.