В новой Опере - не знаю, она гуглеобразная, там бесполезно что-то блочить.
В старой (12.хх) это делается встроенными средствами :
ПКМ -> Блокировать содержимое -> Настройки -> Забить руками "an.yandex.*" без кавычек.
Я обрубил вообще на роутере, теперь ни на одном из домашних девайсов нет этой шняги