Так как слово кабинет уже фиксируется словарями в значении 'орган власти в государстве; то же, что правительство или его часть', 'состав министров, входящих в правительство' и при этом как усеченное официальное название пока не используется (ср. Дума наряду с Государственная дума), корректно написание со строчной буквы, если в тексте фраза воспринимается однозначно: В этом году будет сформирован кабинет. Если же возникает двусмысленность, то лучше использовать полное название Кабинет министров. 

Так можно писать и говорить. Сочетание чистая душа зафиксировано в словарях русского языка, оборот с чистой душой употребляли М. А. Булгаков, Ф. В. Гладков, Л. М. Леонов, В. Г. Распутин, Б. Л. Васильев и другие писатели. Например: Тяжелая, недобрая ночь ― в такую ночь маются и с чистой душой, а у нее, у Настены, истерзанная, беспутная душа надорвалась и только ноет, ноет, жалуясь и плача без капли надежды. В. Распутин, Живи и помни. Они за работу-то с молитвой принимались, с чистой душой. Ф. Гладков, Повесть о детстве.

Словарная фиксация: Земский собор, Боярская дума, Соборное уложение. См.: Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2011.

В сочетании Великий магистр (в знач. 'глава ордена') первое слово пишется с большой буквы.

Возможны варианты:

• Василий Пупкин, великий мошенник (подпись к картине, фотографии и т. д.; неполное предложение, восстанавливаемое из ситуации, сравним: На картине изображён Василий Пупкин, великий мошенник);
• Василий Пупкин: великий мошенник (заголовок текста как особая конструкция);
• Василий Пупкин — великий мошенник (простое предложение с подлежащим Василий Пупкин и сказуемым мошенник).

Верно с прописной и без кавычек: Великий Карл.

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

Запятая не нужна.