Берешь BSPEdit, открываешь карту в нем, в самом верху смотришь все перечисленные WAD файлы, которые были использованы при создании карты. Добавляешь их всех в настройках редактора, открываешь карту и проверяешь.
Если не помогло или на карте все-равно есть пару мест с отсутствующими текстурами, то значит, что они вшиты в карту. Как достать текстуры из карты и создать из них WAD файл можешь посмотреть здесь.