Misses should be gone, they infer too much imbalance and kill the fun.

When I lose or win due to misses it feel like a steal.

That said, some randomization must remain in the battles.

The Idea below would allow to treat another of my pet peeves: special attacks = critical hit

So how I feel it would be more fun:

I would introduce damage levels:

very low: 70% of standard damage - probability of very low damage : 7%
low : 85% of standard damage - probability 13%
medium : standard damage - probability 60%
high: 115% standard damage - probability 13%
very high: 130% standard damage - probability 7%

The same applies for special attacks (where the standard damage for special is 200% of the normal attack)

With this we get rid of criticals and misses, we keep some randomization, we get better rewards for a well placed special attack and special attacks are always better than normal attacks ( very low special is 140% normal attack)

Just one way to do it though there are probably many other ways to do it.