I've been mulling over this a bit since you posted. My usual response is "the randomness is part of the game, deal with it"; but I have had several people say similar things, which indicates to me that the idea is at least worth examining. So I'm hoping to do some more detailed probability analysis of the combat system at some point.
No ETA on that; just letting you know I'm not ignoring you.