What kind of runes etc do you run? I've been having a bitch of a time with her initial clear after the changes. Unless I get an amazing leash at first buff I'm close to dying by the 2nd buff. I've even started running a shitty like 9/10/11 mastery page to get biscuits and shit, and it's STILL is shitty early clear.
And seriously, don't play Fiora. She has no sustain (her passive is a joke), no CC, her ult is an unreliable piece of garbage (can't start if rooted/any other cc, fails all the time due to vision, random by nature, etc), she's just awful. Every time you think about picking Fiora just play Trynd instead, as he does everything she does only about a bajillion times better.