The issue with increased randomization in fight mechanics is that sheer luck becomes nearly as important as player skill. Fights are designed currently so that almost anyone can complete them if they attempt to learn; they don't have to rely on pure twitch + favorable RNG to succeed.

I'm not suggesting that some unpredictability can't make things fresh and fun, but it's a mighty fine line.