У несклоняемых иноязычных существительных, оканчивающихся на гласный и обозначающих неодушевленные предметы, часто возникают колебания в родовой принадлежности, т. к. внешний облик слова втягивает их в парадигму среднего рода, а русский синоним или устаревшая форма слова могут подсказывать иное согласование (именно поэтому мы столько спорим о роде слова кофе). Но в данном случае влияние родового слова салат пока сильнее, поэтому в словарях русского языка оливье мужского рода: вкусный оливье.
В этом случае слово скорее не требует запятых. Подробнее см. в "Справочнике по пунктуации".
Вполне допускаем существование текста, в котором речь идет о лидерах и порядке их упоминания, размещения, следования друг за другом. Иными словами, едва ли есть какой резон обсуждать стилистическую характеристику этого словосочетания без контекста.
Тире нужно: Лидер – значит личность.
Верно: царский оливье.
