A couple thoughts:

-I think the random misses will be a little less painful if they can speed the AI up and improve the user interface. Less time between turns will take away some of the sting of having a bad turn.

-I would actually like to have more variety of styles of characters in terms of their damage-dealing. Give me a ranger that can hit reliably, but doesn't necessarily do all that much damage on each hit. Give me a barbarian that swings for the fences every time and has lots of big hits and big misses. Give me a rogue that doesn't necessarily attack every round, but uses their stealth to make an unexpected attack at just the right moment for loads of damage. Give me a sorcerer that rarely deals damage, but imposes all sorts of disabling status effects on enemies. Make the characters feel like what they are doing. Consistent hits for consistent damage on every character is going to get really boring fast.