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

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

Единства в словарных рекомендациях нет. Согласно словарю Е. А. Левашова «Географические названия» (СПб., 2000) Нягань – слово женского рода. Надо признать, что вариант (из) Нягани встречается гораздо чаще, нежели вариант (из) Няганя.

Да, правильно: Валдисовна.

Четкого правила нет. В «Справочнике по правописанию и литературной правке» Д. Э. Розенталя указано: «Если определение (обычно обособленное) стоит после счётного оборота, то чаще оно ставится в форме именительного падежа множественного числа, например: Направо от двери были два окна, завешанные платками». В то же время в стилистическом словаре вариантов Л. Граудиной, В. Ицковича, Л. Катлинской «Грамматическая правильность русской речи» рекомендовано употреблять форму родительного падежа: Два российских писателя, принимавших участие в конкурсе, удостоились этой премии. Таким образом, фактически допустимы обе формы, т. е. рекомендации не носят категорического характера.

Слово крем обязательно должно идти на втором месте? Можно сказать, например: пользоваться «Бепантеном» или пользоваться кремом «Бепантен», если нужно подчеркнуть, что это крем.

Пишутся через дефис сочетания с частицами -де, -ка, -те, -то, -с, примыкающими к предшествующим словам. Верно: снег-то выпал; реклама-то пошлая.

Запятая не требуется.

В данном случае нужен дефис, не тире.

В качестве мнемонического приема - так объяснить можно. Но основное правило должно оставаться неизменным: проверочными являются лишь однокоренные слова (то есть имеющие общий корень с точки зрения современного языка, а не только с точки зрения истории слова). Поэтому слово медведь остается словарным.