Наверное именно потому не спешили, что они идиоты, как и большая часть персонажей. И где я хоть слово написал про применение магии? Для того, чтобы облик изменить её применять не нужно.
Не известно, как дементоры ищут людей, не известно, как они отличают одного человека от другого, не известно разумны ли они в достаточной мере, чтобы искать какого-либо КОНКРЕТНОГО человека. Лично у меня есть впечатление, что они скорее средство террора, нежели альтернатива службам правопорядка.