Корректно: сказать, что я была немного обескуражена его появлением, значит не сказать ничего.

Безусловно, верно: алгоритм надевания одежды (на ребенка) или алгоритм одевания ребенка (в одежду).

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

Верно: Сказать, что в китайских городах можно купить меховое изделие любой марки, - значит ничего не сказать о кричащем изобилии мехов на этом рынке.

Правильно слитное написание: Стих мне не понравился. Ни рифмы, ничего. 

У лингвистов тоже война :) Разнятся рекомендации, приведенные в лингвистических источниках.

Цитата из статьи Н. А. Еськовой, которую Вы приводите, касается фамилий с ударным -а на конце. Финские фамилии оканчиваются на неударный гласный (ударение в финском языке на первом слоге). О таких фамилиях в исследовании сказано: «Все фамилии, кончающиеся на неударное а после согласных, склоняются по первому склонению». О фамилиях на -я говорится: «Несклоняемы фамилии французского происхождения с ударением на конце: Золя, Труайя. Все прочие фамилии на я склоняемы». Если следовать этим рекомендациям, финские фамилии на -а, -я надо склонять.

Однако в других справочниках приведены иные рекомендации, при этом (в отличие от исследования Н. А. Еськовой) сделаны особые оговорки насчет именно финских фамилий.  Так, в «Справочнике по русскому языку: правописание, произношение, литературное редактирование» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой (М., 2010) содержится прямое указание: не склоняются финские фамилии на -а. О финских фамилиях на -я ничего не сказано, значит ли это, что они склоняются? Из справочника неясно.

Подробные правила склонения имен и фамилий приведены во вступительной статье в словаре Ф. Л. Агеенко «Собственные имена в русском языке». Здесь читаем: «Финские имена и фамилии, оканчивающиеся на -а неударное, преимущественно не склоняются, например: ПЕККАЛА Mayно, нескл.». О финских  фамилиях на -я тоже ничего не сказано. 

Итак, есть доводы в пользу и склонения, и несклонения финских фамилий на  -а, -я. Какую тогда можно дать рекомендацию? По-видимому, окончательное решение о склонении / несклонении финской фамилии на -а, -я следует оставить за носителем фамилии. Если речь идет о фамилии известного человека (Пеккала, например), следует руководствоваться словарными рекомендациями. Если же словарной фиксации нет, а мнение носителя фамилии узнать невозможно, то финские фамилии на -а, -я лучше не склонять.

Ответы, в которых однозначно рекомендовалось склонять финские фамилии, исправлены.

Верно: ничего не гласит.

Да, запятая перед тире нужна.

Оба варианта корректны, однако предпочтителен вариант ничто не могло ее остановить.