The nerfs to Fiora on PBE do nothing to mitigate her oppressive all-in.
....or anything really. Upping the cooldown on the 2 skills she will only use once each in her all-in is completely useless.
Her passive can never exist in a balanced state, but if you really want to keep that "theme" then it makes the most sense to nerf her q. As it is right now, as soon as she sees you in lane and knows she is somewhat even or ahead she will run at you, turn on ult, and then proceed to spam Q chase you until you're dead, using W and E both once. The higher CDs will change absolutely nothing about this.