Any archer unit can cause serious pain to the billmen, especially mounted crossbowmen.
I think ghazis, gallowglasses and the like can also give them serious problems.
Swiss halbs can also defeat them as they are pumped up billmen (or bills are toned down swiss halbs).