Кривизна стены, тут играет второстепенную роль.
Стена может быть кривой по вертикали, может быть по горизонтали.
В любом случае в начале делаем разметку с использованием уровня.
На полке должен быть крепёж под шурупы,
через этот крепёж, но по уровню, размечаем поверхность.
Если глиняные (саман это глина с соломой) стены слишком рыхлые, осыпаются, то советую перед разметкой загрунтовать поверхность в два, три слоя, грунтовкой глубокого проникновения, это укрепит поверхность.
После разметки сверлим саманную стену, сверление дрелью без удара, сверло подойдёт по металлу, можно с победитовой напайкой.
Далее смотрим какие получились отверстия, есть дюбель (подойдёт распорный) плохо держится в самане, то вынимаем его, очищаем отверстие от пыли, чуть увлажняем и заполняем его:
Эпоксидкой.
Цементно-песчаным раствором.
Плиточным клеем.
Алебастром.
Гипсом, всё это на выбор.
В ещё не застывший раствор вдавливаем распорный дюбель и даём время на застывания раствора.
Всё, закручиваем шурупы в дюбеля и вешаем полку.
Если стена кривая в горизонте, один шуруп закручиваем глубже второго.
Если кривизна по вертикали, под полку крепим "бобышки" (фанера, резина, металл) которые выровняют полку в вертикальном положении.
Ещё лучше выровнять поверхность штукатуркой, кривые стены, не есть хорошо.
Вместо распорных пластиковых (или нейлоновых) дюбелей можно использовать деревянный чопик, смотрите уже по месту, по нагрузке на полку, по весу полки и.т.п.