Чому б і ні! Варіантів тут маса. І камінь, і плитка цілком відповідні матеріали. Важливо якісно підготувати поверхню цоколя (швидше за все це моноліт): очистити і видалити пил, загрунтувати грунтовкою для кращого зчеплення розчину (клею) з поверхнею. Але не забудьте знизу облицювання зробити зазор між облицюванням і вимощенням, тому що будинок (хочемо ми цього чи ні) з часом "сідає" і якщо зробити облицювання впритул до отмостке, то її (облицювання) може зрізати, як масло з хліба. Після облицювання дуже слід зробити злив (поясок з покрівельної сталі, наприклад), щоб вода не потрапляла у шви облицювання. Злив необхідно втопити в стіні, врізати його, а зверху ще й мастикою пройти стики (дивись фото).
Бажаю успіхів!