z0rg, хорошо, что всё подробно описали и сфотографировали.
На мой взгляд, Вы слегка усложняете. Прежде всего необходимо подготовить все поверхности для проведения дальнейших работ, очистить поверхности. Желательно, лучше привести к единообразному состоянию. Хороший, удобный результат - дойти до основы - бетона. То есть убрать с бетона всё разнообразное лишнее, что наслаивалось за долгое время. При этом поверхность бетона обновится. В зависимости от метода очистки может стать слегка более шероховатой, что удобнее в данном случае для дальнейших работ.
У Вас метраж небольшой. Скорее всего, круглая насадка с жёсткой металлической щёткой на УШМ оптимально подойдёт. Для борьбы с пылью - существует комплекс мер - пылесос, герметизация, защитная экипировка. Помните о технике безопасности.
Собственно, чем Вам удобнее - тем и работайте. Хотите тише - шпателем. Быстрее, но громче - УШМ. Ещё громче :) - перфоратором. Выбирайте наиболее удобный инструмент по месту для участков в разном состоянии. Комбинируйте инструменты.
Важен результат :) - на выходе должно получится чистое помещение с, чем более чистыми бетонными стенами, тем лучше.
Следующий этап, о котором Вы спрашивали - подготовка основания под укладку плитки. Здесь, как обычно, зависит от обстоятельств и того, как Вам самому удобнее. Умеете укладывать плитку на слой? Тогда 25 мм терпимый уход. Подозреваю, всё-таки этот вариант Вам ещё не подходит. Поэтому потратьте больше времени - оштукатурьте плиточным клеем те стены, где уход от плоскости значительный. Скорее всего, психологически :), Вам в дальнейшем будет удобнее работать, если каждый этап будет завершаться единообразным результатом. Поэтому штукатурьте под плитку по маякам из того же клея. Клей лучше позволяет тонкие, прочные слои.
Технологии разные. Мне нравится такая довольно простая. По низу стены и по длине правила вверх стены устанавливаете два дюбеля с шурупами. Крутите шурупы, выставляете вертикаль. Проверяйте хоть правилом, хоть лазером. Проходите на сдир клеем полоску между шурупами. Прикладываете правила. Заполняете пространство под правилом, которое опирается на шурупы клеем. Снимаете правило - здесь есть варианты, как лучше снимать, чтобы получить более ровный маяк. Можете потом подшлифовать маяк. Ждёте пока маяки подсохнут. Проходите участки площадки между маяками клеем на сдир. Заполняете клеем. Выравниваете правилом по маякам. Вобщем-то всё. Шум - 4 засверливания. Стена под плитку готова. Не усложняйте :).