Может быть, из языков с огурцом?

Есть несколько версий. Одна: выражение образовано от формулы приветствия Наше вам! путем шутливого дополнения с кисточкой. Имеется в виду, очевидно, кисточка на шапке (ср.: Наше вашим шляпой машем). Другая версия: это часть более пространного приветствия уличных парикмахеров в старой Москве. Зазывая клиентов, они выкрикивали: «Наше вам почтение с кисточкой, с пальцем девять, с огурцом пятнадцать!» Это означало, что брить клиента будут с мылом («с кисточкой»), а в рот под щеку будет засунут либо палец, либо огурец.

Нет, в 1970-е, как и сейчас, вариант катАлог признавался не соответствующим литературной норме. При этом он (как и сейчас) часто встречался в речи, в том числе в речи библиотечных работников. Интересно, что в книге К. С. Горбачевича «Вариантность слова и языковая норма» (Л., 1978) указывалось, что варианты некрОлог, катАлог «являются сильными конкурентами традиционной нормы, и престижно-культурный фактор со временем, возможно, и отступит перед автоматизмом речевого стандарта». Но, как мы видим, пока этого не произошло, в наши дни этот престижно-культурный фактор всё еще силен.

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

Верно: со свежими...

Форма повелительного наклонения глагола слазить: слазь.

Скорее, с Курцем, если только ударение в фамилии по каким-либо причинам не переходит на окончание в косвенных падежах.

Да, следует писать с двумя Н.

Нет, лучше не будет.