In around 20 years of RQ play, I (almost) never had this kind of problem. Even when we had high skills, what resolved the fights was most often the tactics (close in, changing opponents, striking the weapon, striking to disarm, ...), the use of the terrain and the magic points attrition. Of course, preparing for combat is also a big factor.