The reason competitive players whine so much about randomness in Company of Heroes is that it sucks to lose a match because of a probability that went against you, and a game design that places a lot of weight on the outcome of a single random outcome or a few random outcomes isn't very great for competition.
The reason competitive players whine is because they hate to lose and look for some external cause to blame.
In a probabilistic system the goal is to avoid situations where you can lose because of one or a few bad rolls; it will not happen unless you made decisions to effect that situation.