I think some randomness is good. The game is not complex enough on its own to have NO randomness.
For example, armor absorb or knockdown. Its good to have some variability here. If a player has stats such as "balance" and "resilience" and those scores were checked against a knockdown weapon's "angle of attack" and "damage" in order to determine if a knockdown was successful,....that's great. But we don't have all that stuff so a random chance (influenced by certain stats) works great.
If NOTHING was random, it would just be min-maxing all day. Life is random at times, and a game that stays interesting has to have some randomness too....in moderation though!
What I'm saying is, let's not be all like "random=no skill=sucks!" It's not that simple.
It depends on what the random chance is and what it is influenced by.