Предполагаю, проблема в том, что кошки устойчивы к зову нежити, а собаки нет. Тролли постоянно зовут на телепатическом уровне, и зов так убедителен, что на него идут многие люди, точно знающие, что там смерть. Собаки идут тем более. Кошки — нет. Иммунная собака запросто может завести хозяина в ловушку или пропустить что-нибудь к стене посёлка, а кошка, наоборот, предупредит. Все достоинства собак как служебных животных меркнут перед этим.
Наилучшими животными для службы в этом мире были бы ручные рыси. Это не только разведчик/сигнал тревоги, но и боец, который порвёт небольших бестий и троллей, остановит средних, а крупных хоть немного задержит и даст хозяину время сбежать либо поднять оружие и прицелиться. Интересно, сохранились ли там рыси? Они должны быть очень дороги.