Вы правы, обновить базу пора, и мы работаем над этим. 

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

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

Слово Всероссийский пишется с прописной буквы как первое слово названий организаций, обществ, мероприятий и т. п.: Всероссийский выставочный центр, Всероссийская государственная телевизионная и радиовещательная компания, Всероссийская конференция «Шаг в будущее». Во множественном числе верно написание со строчной: участвовали во всероссийских конференциях.

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

Сокращенное название произведения пишется в кавычках с большой буквы по общему правилу.

Названия литературных и научных произведений, произведений искусства, документов, периодических изданий и т. п. заключаются в кавычки, в них пишутся с прописной буквы первое (или единственное) слово и собственные имена.

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