Как заделать щель между плиткой на ступенях и стеной?

Действительно, керамический плинтус на плитку подойдет больше всего, но в Вашей ситуации предлагаю рассмотреть вариант с установкой деревянного плинтуса. Главное – контрастно его выделить, например, темной морилкой, а не просто покрыть лаком. Тогда он четко оттенит плитку на ступенях от стены – такой прием часто используют дизайнеры.

Думаю, с деревянным плинтусом Вы справитесь. Для зарезки под 45° понадобится стусло.

Чтобы внутренние и внешние углы плинтуса смотрелись красиво (даже в случае не идеальной подрезки), купите герметик по цвету окрашенного плинтуса, чтобы заполнять им стыки. Перед креплением последующего отрезанного элемента, нанесите герметик на его торец, приложите к уже закрепленному плинтусу и зафиксируйте деталь. Выдавленный из стыка лишний герметик аккуратно удалите шпателем. Таким образом, все углы (внутренние и внешние) будут смотреться идеально – герметик скроет возможный брак при подрезке плинтуса.

Для крепления плинтуса используйте капроновые дюбеля 6х40, а вместо ударного шурупа закручивайте 45-е саморезы по дереву для гипсокартона – они более надежны и головка у них черная (не так будет заметна на плинтусе).

Чтобы шляпка самореза не выступала над телом плинтуса, отверстие делайте сверлом для конфирматов – оно одновременно со сверлением делает зенковку под головку самореза.

При желании место вкручивания самореза можно закрыть (зашпаклевать) герметиком, которым пользовались для заделки стыков, чтобы не было видно крепления.