Корректно: прическа унисекс; слово унисекс выступает здесь как неизменяемое определение (ср.: юбка клёш, вагон люкс, цыпленок табака).

Со словом гриль все не так просто. Пишутся раздельно (в два слова) названия блюд, приготовленных на гриле: курица гриль, овощи гриль, цыпленок гриль. Однако на дефисе пишутся названия кухонных приспособлений, совмещающих в себе гриль и что-то еще: духовка-гриль, печь-гриль. Соответственно, сковороду-гриль нужно также писать через дефис.

Мясо барбекю и крылышки барбекю пишутся раздельно.

Это нормативное написание.

Пишутся раздельно сочетания с неизменяемыми определениями, следующими после существительных, напр.: юбка плиссе, юбка клёш, пальто реглан, костюм хаки, брюки галифе, цвет электрик, мода мини, пальто макси, вагон люкс, масса брутто, масса нетто, язык хинди, скрипка соло, цыплёнок табака.

Сочетания с компонентом ...гриль и некоторыми другими - словарные, пишутся через дефис.

1. Сочетание не зафиксировано академическим орфографическим словарем, но написание можно установить по правилу и аналогии: лук криспи, как картофель фри, цыпленок гриль. 

2. От приставочного глагола сов. вида образуется слово с двумя н: запечь — запеченный. Если слово масло относится к слову запеченная (фасоль запекали в чесночном масле, а не добавляли масло после запекания), то образуется причастный оборот, который нужно обособлять. 

Это слово еще не закреплено орфографическими словарями. Пока оно осваивается языком, в связи с этим его пишут по-разному (дорадо, дорада) и в речевой практике встречается как несклоняемый вариант (дорадо), так и склоняемый (дорада, дорады, дораде и т. д.). В «Толково-энциклопедическом словаре» (СПб., 2006) зафиксировано склоняемое существительное дорада.

Название рыбы со словом гриль следует писать по аналогии с сочетаниями куры гриль, цыпленок гриль, овощи гриль.

Причин, по которым появляются исключения из орфографических правил, множество. И в одном ответе их все не перечислить. О том, как возникли некоторые исключения, мы рассказываем в передаче «Игра слов» на радио «Культура». Краткие справки вы найдете в «Объяснительном русском орфографическом словаре-справочнике» Е. В. Бешенковой и др. (М., 2015) и здесь.

Орфографическая история прилагательного разыскной (современная норма – написание через а) подробно описана в «Азбучных истинах».

Об исключениях цыган, цыпленок и под. обещаем сделать передачу в ближайшее время.

Спасибо за интересный вопрос!

Вы правы, изменение написания слова связано с утверждением в 1956 году новых правил правописания. Что касается значений, то многие связанные с техникой слова сегодня употребляются несколько иначе, чем в 30-е годы прошлого столетия. Можно обратиться хотя бы к истории слова самокат (в словаре Д. Н. Ушакова этим словом назван велосипед).

Правило о написании и, ы после ц в школе обычно формулируется с некоторыми терминологическими погрешностями, которые связаны с трудностями морфемного членения слов с ци и цы, со стремлением сделать правило короче, проще для формирования орфографического навыка. Вынуждены признать, что терминологические неточности приводят к конфликтам логическим и человеческим. Правила, избавляющие от названных проблем, есть, но эти правила пока малоизвестны (см., например, правило о ци и цы в «Неучебнике по русскому языку» М. А. Кронгауза, Е. В. Арутюновой и Б. А. Панова). 

В словах традиция и акация гласная и после ц входит в корень. Однако в словах на -ция, -ций сочетание ци часто оказывается именно в суффиксе (например, в словах авиация, реакция, реконструкция, силиций, франций).