En fait c'est assez simple, suffit d'être vigilant. Durant un trajet entre deux objectifs, sur le cheval, sors le toma' et garde le bien en main.
Alors soit tu vas tomber sur un groupe de chauve-souris à terre qui vont s'envoler, soit tu en verras une arriver vers toi en volant assez bas. Bref, dans l'un ou l'autre cas, elle seront assez proches pour en viser une au Dead Eye (tu peux mettre une crois dessus, ce qui n'est pas possible si elles sont bien haut dans le ciel).
On peut donc résumer : débrouille toi pour en avoir une qui soit toute proche (c'est pas rare d'en voir une voler assez près du sol ou même carrément à terre).
Sinon, je confirme que c'est un défi de la version boîte, et propre à UD (vu qu'il faut par exemple sauver une ville juste avec le tomahawk).