Словосочетание пишется через дефис, Вы написали верно.

Да, словосочетание «выездной кейтеринг» — это тавтология.

Словосочетание корректно.

Словосочетание отличительная особенность не содержит ошибки. Во-первых, у слова особенность есть значение «то, что придает своеобразие кому-либо, чему-либо». Во-вторых, это выражение настолько устойчиво, что многие словари (например, "Большой универсальный словарь русского языка") приводят его в числе наиболее типичных: Характерная (типичная, отличительная, главная, основная, единственная, важная, интересная, любопытная, индивидуальная, национальная, местная …) особенность. 

Нужно иметь в виду, что не всякий плеоназм является ошибкой.   

Словосочетание корректно.

Словосочетание корректно.

Да, это словосочетание корректно.
См., например: И если хоть кто-то из тех бритоголовых моих сверстников сумел, отбыв срок, каким-то могучим усилием характера противостоять инерции своей судьбы и выбраться на орбиту человеческой жизни, я льщу себя мыслью, что, может быть, та давняя капля, тот мой наивный концерт тихой тенью сопутствовал благородным усилиям этой неприкаянной души... [Дина Рубина. Концерт по путевке «Общества книголюбов» (1986)].