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