Кем лучше банить?
Поднимаете tarantool, и считайте в реальном времени по сессяим
Разбейте на группы, те кто парсят в тупую без таймаута - банить за N реквестов в минуту,
те кто парсят с таймаутом - банить за M реквестов в час например
Так вы не забаните провайдера например или мобильного оператора
Ну или не баньте, а капчу показывайте на отдельной странице
UPD. На тостере видимо отвалились комментарии к ответу)
Да, это nosql база от mail.ru 
https://github.com/tarantool/tarantool
tarantool.org/doc/user_guide - доки
> Ограничение стран в nginx/iptables. Минусы те же, что и выше.
А вы не загоняйте страны в iptables, вам ipset умные люди для чего придумали?