Корректно: в парке "Изумрудный". Приложения, выраженные прозвищами или условными названиями, не согласуются с определяемыми словами, т. е. сохраняют начальную форму во всех падежах, например: у Всеволода Большое Гнездо; с Оленем Золотые Рога (имя индейца); в газете «Правда»; на заводе «Арсенал». 

Какого — форма родительного падежа местоимения какой или какое, заменяющего полное прилагательное: Какого человека (слова) здесь не хватает? Каково — местоимение, заменяющее краткое прилагательное среднего рода: Каково расстояние между этими городами?; Она делится тем, каково это — быть директором. Кроме того, слово каково может быть наречием.

Слово Минпромторг употребляется как существительное мужского рода. На родовую принадлежность влияет внешний облик этого слова: оно «похоже» на обычное имя существительное второго (по школьной грамматике) склонения. По опорному слову министерство в данном случае мы род не определяем. Ср.: вуз открылся (хотя заведение), ТАСС уполномочен заявить (хотя агентство).

Правильно: Марии, Юлии. Слова женского рода на -ия (в том числе имена собственные) имеют в дательном и предложном падеже ед. числа, в отступление от общего правила, окончание И, а не Е: армии, линии, станции, России, Марии. Окончание Е пишется только тогда, когда окончание ударное, например: Зульфия – Зульфие.

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

Представляется уместным и в такого рода разговорных обозначениях театров писать первое слово с прописной буквы. В написании типа Магнитогорская драма прописная буква будет сигналом того, что речь идет об имени собственном, что имеется в виду театр. Ср.: магнитогорская драма — о каком-либо тяжелом событии, произошедшем в Магнитогорске.

Род¹, -а и -у, предл. в ро́де и в роду́, мн. -ы́, -о́в (первобытная общественная организация; ряд поколений).
Род², -а, мн. -ы, родо́в (единица классификации; лингв.).
Род³, -а, мн. рода́, -о́в (ро́д во́йск, ору́жия).

См. «Русский орфографический словарь».

Род имени существительного можно определить, поставив слово в начальную форму (им. п. ед. ч.) и согласовав слово с прилагательным (столы - большой стол, мыши - большая мышь).

Для существительных, не имеющих формы единственного числа, определение рода действительно затруднено (ножницы, сани, сутки). Род таких слов в школе не определяют.

В официально-деловом и научном стилях речи имена существительные мужского рода, обозначающие лицо по профессии, занимаемой должности, выполняемой работе, занятию, ученому или почетному званию и т. д., сохраняют свою форму и в тех случаях, когда относятся к лицам женского пола. Правильно только: учёный, женщина-учёный, женщина-врач, педагог Иванова и т. п.