Are you using a bow against the bats? Using ranged attacks increases the accuracy against flying creatures (bats, hornets, harpies, etc.). I think the merchant that hires Gunnar sells a bow and arrow.