I'd let the Vindi dodge too, as it's read currently KS doesn't mention strictly forbidding anything that can dodge normally undodgable attacks. And even the marine forgetts this, it's one of the double number of fate points that he has over the Vindicare. Of course as is the Vindi doesn't need them.
I'm not a bit fan of the Vindi rules as is, not necessarily the wrong power level, but they aren't used as they should be in the fluff (which would kind of make them unPCable) and they don't have the skill that they should have, instead they've just got dodge.
I might be tempted to say that beyond their proper dodge reactions extra ones are made at -10 to the test for each, but that might make them a bit fragile compared to just wearing decent armour.