That part of it is also working equally for everybody, and it's massively nerfing the aggressor. There are certain subtleties, that I'm aware of and that I explained already - in that post about why criticals are an advantage for aggressive characters.
The reason why critical hits would be in favour of the "evil" side is that normally our "Redbeards" have a ship or locked room - something like that - from where they pop out for a split second to launch their attack and then they are gone again, to hide. With critical hits they get the small chance of killing some of the opposing force once in a blue moon. As opposed to how it is now, when that's just not possible in that type of standoff at all. That's basically the only reason why I said it'd be in their favour - of course the "Redbeards" themselves would also be subject to critical hits from their enemies.
That is the point of it - we want it to be an advantage for aggressive characters, because autohealfood is an equal and opposite advantage for those on the defensive.
If you simply dislike randomness as such, then you shouldn't be mentioning that against the idea, because the critical hits suggested are based on character combat skill relation. ("Characters should kill characters, not randomness", says you above)
Responding in kind to Arenti, I will quip that it's clear that many good reasons (versus just pointless numbers of people) stand for this suggestion, I hope it gets accepted soon. But before that happens, in whatever form it might come around to happening, it'd be very helpful if you guys thought your objections out a bit more and if they're really good, put them in clear point by point format without padding it with useless essays about how you dislike aggressive characters or aggressive Suggestions forum posters like me.
Another thought: it might be very useful if everyone interested in the topic (for or against) came up with a realistic game scenario to illustrate what they want to praise or criticize about that pair of ideas (autoheal+criticals). This lets us move away from criticizing each other or what characters who plays (useless).