Предпочтительно: на стенАх наклеены обои.
Нет. Можно: открыть обе створки ворот (об одних воротах), открыть все ворота (о нескольких).
Правильно: о многих странах.
Правильно: обо всех недостатках.
Правильно: оба. Корректно также: Наталья и Александр, проживающие по адресу...