The real reason Fiora's winrate is so low:
Riot grew a conscious before release and realized that a champion who does primarily %HP damage was never going to work balance wise. So they subconsciously ruined her pre-release so nobody would have to play against the horror that is 50% true damage.