Почему Super + W перестала работать?

Вы можете достичь этого, используя один вызов find.

find . -name 'Photo' -prune -o -type d -exec mkdir {}/Photo \;

Часть -name 'Photo' -prune -o сообщает, что не перезаписывает существующие (и вновь созданные) Photo каталоги: если найденный файл (или каталог) имеет имя Photo, прекратить его обработку (-prune). В другом случае (-o) продолжайте каталоги (-type d) и выполните команду [-exec).