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