Эти слова синонимичны, различаются оттенками значения.
ПРИЗНАК, -а; м.
Показатель, примета, знак, по которым можно узнать, определить что-л.
СВОЙСТВО, -а; ср. кого-чего.
Существенный признак, качество, отличающее один предмет или одно лицо от другого; отличительная особенность, черта кого, чего-л.
Словосочетание отличительная особенность не содержит ошибки. Во-первых, у слова особенность есть значение «то, что придает своеобразие кому-либо, чему-либо». Во-вторых, это выражение настолько устойчиво, что многие словари (например, "Большой универсальный словарь русского языка") приводят его в числе наиболее типичных: Характерная (типичная, отличительная, главная, основная, единственная, важная, интересная, любопытная, индивидуальная, национальная, местная …) особенность.
Нужно иметь в виду, что не всякий плеоназм является ошибкой.
Верно: он занимался черт-те чем.
Вы правы в том, что такое сочетание плеонастично, то есть лексически избыточно. Но оно прочно вошло в состав литературного языка, как и некоторые другие плеоназмы.