Правила обособления дополнений, обстоятельств, выраженных существительными с предлогами, относятся к тем пунктуационным правилам, которые подчеркивают смысловые взаимоотношения частей предложения-высказывания. Поскольку смысловые оттенки речи могут быть разнообразными, то и знаки, ориентированные на их передачу, допускают вариантность. Именно поэтому не приходится говорить о жесткой обязательности выделения / невыделения запятыми тех или иных оборотов. Слово «обычно» подчеркивает, что в большинстве контекстов оборот с предлогом кроме выделяется запятыми. Но можно предположить, что в каких-то ситуациях запятые будет лишними, помешают автору выразить свою мысль.

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

Если не говорить о названии фильма, то словари единодушны: аватара - существительное женского рода.