Chess isn't skill-less, but I would agree that is boring.
Random factor is there to simulate chaos on medieval battlefield.
There is no need for a random factor when things as unpredictable as reflexes, internet connections, 100 players on the same field, turning speed, weapon sweetspots and zones of impact are modelled. All of this is actually much more unpredictable than repetitive random events.
On top of that, the M&B combat could be considered as having hidden information since most people think ahead what they will do at least a little (not everything is reflexes). Even if the game was 100% deterministic, humans aren't (or atleast not to a point another human can use it) so it would make very little difference with what we have now.
