Словарной рекомендации нет, но, как правило, если обе части составного существительного склоняются, то род всего сложносоставного существительного определяется по роду первого слова: согласно прежнему плану-заданию, новый план-задание.
Сочетания возможны (ср.: «в библейской кн. Бытие говорится, что в начале времён Бог насадил сад «в Едеме на востоке» [в Танахе, на идише и других евр. языках גן-עון (ган-Эден) – Эдемский сад]» (Большая российская энциклопедия)). Если речь идет о библейском саде, то правильно писать с заглавной буквы: Эдемский сад.
Терминологическое сочетание мужского рода в этих предложениях играет роль именной части составного именного сказуемого: Слово «день» мужского рода. В параграфе 5.10 справочника по пунктуации Д. Э. Розенталя указано, что в таких случаях тире обычно не ставится (сравним приводимые там примеры, подобные Вашему: Небо без единого облачка; Люди здесь необыкновенной доброты), однако существуют условия для его постановки, например логическое и интонационное членение предложения или параллелизм строения его частей, сравним: Слово «день» — мужского рода, а «ночь» — женского.
В публицистическом тексте это сочетание уместно.
Оба варианта возможны.
Верно: тон, которым...
Слово персона склоняется: стал персоной нон грата.
Корректно с тире.
