Although I do agree that Fiora is an issue, I disagree on what you have to say about Vayne. Let's dissect these supposed "sacrifices" that Vayne makes:
"Vayne has 550 range, with no spells that out-range her basic attack"
Although none of Vayne's abilities TECHNICALLY give her more range, two of her abilities more or less give it to her. Her passive (which by the way is tripled [I believe] when her ultimate is activated) allows her to get closer to people when they're in range. That, in combination with the fact that her Q is literally a leap towards wherever the cursor is pointed to I would argue would be considered a range increase. But that's just my opinion.
"Vayne has a weak early game (not Nasus level, but still bad), and due to her lack of waveclear/range she cannot stall out a game without people devoted to it"
Technically, her kit could be considered "weak" early on in the sense that her waveclear is mediocre and her kit is oriented around her basic attacks (like it should be). However, this is my issue with her: There is so much self-peel in her kit that she becomes absolutely ludicrous to fight against. Let's start off with her Q, which is literally skillshot evasion (especially for those of us who have a really low ping in combination with good reactions). As if it isn't frustrating enough for her to be really low, be about to die by a skillshot, and then proceed to nonchalantly tumble out of the way, she's ALSO given an E that allows her to pick anyone she wants and force them back. So basically, any ganks are worthless unless with incredibly mobile people, or a big team coming in on her all at once. AND on top of ALL OF THAT, she can activate her ultimate and become INVISIBLE. Ugh, don't even get me started on this champion; Every facet of her kit is downright infuriating to deal with in virtually every instance.
"Vayne has no spells that deal significant damage: everything but condemn is a steroid, and condemn deals negligible damage."
This I can't honestly argue with, other than the fact that that's the whole point of her kit; shredding AA's. So you're totally right on this, she is reliant upon AA's and almost solely AA's for damage, unlike many other ADC's (with the exception of maybe Ashe if you want to call her Q an AA equivalent :P).
You see, my issue isn't %HP True Damage either; it's execution! I do agree that Fiora definitely needs some adjustments, better yet a second rework that doesn't make her this bitchy poke champion who runs up, procs her vital, runs away with unnecessary movement speed, and starts the cycle over, but Vayne is much too safe for the amount of %HP True Damage she does as well. Honestly, I don't know many other champions off the top of my head with %HP True Damage, but I have to say that the few I can think of are all done wrong.
TL;DR - Fiora is an issue, but so is Vayne, and as you can see Riot hasn't done shit with Vayne. Even though Fiora is just as much of an abomination as Vayne, it's not like Fiora marks the beginning of this sort of issue.