Pretty much everything, especially boss characters. I just did the gremlin cave with the secret Empire base and I think my warrior managed to hit 1 gremlin. He didn't touch any of the empire folk. He's a great meatshield w/ 10 parry and 10 hardness and keeps enemies off my mages, but I wish I could hit something. I might try rearranging my stats for more melee.
I got rid of my blessed boots, and will switch out my fibrous breastplate which affects my hit rate by -20% for a chainmail vest for now. I'll lose quite a bit of resistance, but it might be worth it.
*EDIT* Losing that armor really helped. I'm up at 95% like the rest of my party. Haven't fought any bosses, but undeads like wights, ghosts, and skeletal warriors are being hit regularly now.