Fiora got strong to the point of being nerfed, meaning she found a niche and is likely on hold forever like Kayle.
Fiora is just a silly counter pick now. Certain match ups she can't win, like Pantheon, and others you pick her because she's auto win, like Nasus. She's 100% a feast or famine champion. If she gets ahead of you, you're in for a long game. If you're playing as her and behind, you're crazy impotent. I guess there might be a place for champions like that, but it's rough that she has so many match ups that are either so tilted in her favor or against her. Not many "skill match up" lanes with her.
She used to be my highest win rate champion. Not sure why, but I've been on a little bit of a slide with her lately. I think it's all the stupid AP tops right now. Her Riposte is garbage against them, and they all seem to have significant escape from her gap close/ganks while she is very vulnerable to ganks herself.
I was bullying a Lee Sin last night with her though. I started Long Sword and pots and had an easy first blood. Do you guys generally start Doran's Blade with her? Most times I do, but I'm starting to like Long Sword to get a hold on the lane as early as possible.
Edit: I think that more than anything explains her high win rate. People know when to take her based on the top lane opponent and she doesn't get picked up as often if it's a bad lane.