Дело в том, что школьная и академическая грамматика имеют разные "системы координат". Одно из очевидных различий - это как раз нумерация первого и второго склонения. Это несложно; путаницы нет, так как большинство изучает русскую грамматику именно по школьной системе, а не по академическому труду.

Такое написание нигде не регламентировано. Если исходить из того, что одна из функций дефиса в русском письме – разного рода выделение каких-либо частей слова, этот знак представляется здесь удачным способом решить проблему: показать единство прозвища, состоящего из нескольких слов, и не загромождать текст прописными буквами.

Формам зависимых слов при глаголах, существительных, прилагательных посвящен словарь «Управление в русском языке» на нашем портале. В этом словаре имеется и статья о слове свидетельство. Чтобы проверить, соблюдаются ли словарные рекомендации на практике, можно воспользоваться лексико-грамматическим поиском в Национальном корпусе русского языка. 

Ответ, на который Вы ссылаетесь, очень старый, он, к сожалению, устарел. У лингвистов были разные взгляды на склонение слов с односложной основой типа кий, Бия (название реки). Современную орфографическую рекомендацию находим в академическом «Русском орфографическом словаре», ей соответствует и словарная статья академического орфографического ресурса. 

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

Это задание (если оно сформулировано именно так) некорректно и невыполнимо. Можно привести одно однокоренное слово – берложный. Возможно, авторы задания ожидают увидеть в качестве ответа слова логово и пр., но берлога и логово в современном русском языке не являются однокоренными словами (да и родство их небесспорно).

Жители Сортавалы неправы. Название города – существительное первого (по школьной грамматике) склонения: Сортавала, Сортавалы, Сортавале и т. д. (См., например, словарь-справочник Е. А. Левашова «Географические названия», словарь Ф. Л. Агеенко «Собственные имена в русском языке», «Грамматический словарь русского языка» А. А. Зализняка и др. издания).

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

В русском литературном языке существуют соотносительные пары предлогов в — из и на — с: в городе — из города, на улице — с улицы. С существительным министерство сочетается предлог в (верно в министерстве, а не «на министерстве») — соответственно, верно из министерства.

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