It’s hard to say. The combat variance is pretty fundamental to the game design. If you took it away the battles would be pretty routine.
Other games manage to incorporate a lot of randomness while keeping the basic interactions (combat etc) deterministic and predictable. For an example of this, see Slay the Spire. In that game the cards all have completely predictable effects. The randomness comes from the cards you’re dealt. Furthermore, you can control the randomness of card draw in numerous ways, potentially making your deck very reliable, possibly at the expense of full potential.