Você precisa de malha. Enquanto o folheado é uma fração do peso da pedra cheia, não é leve. A malha forma uma estrutura que o material de ligação irá cercar e ser inseparável dela (sem esmagar com um martelo). A malha é firmemente presa à estrutura subjacente com fixadores (tipo dependendo da natureza do revestimento).
Neste caso, a pintura da superfície não faz diferença.
Adquirir argamassa para aderir diretamente a uma superfície existente de concreto, estuque, tijolo ou pedra não é simples, especialmente quando há uma tendência do material preso se afastar dessa superfície. Adicionando a uma superfície horizontal (como um piso de concreto, passos ou andar), há principalmente uma força de compressão (empurrando as superfícies juntas), e a união faz mais sentido. Numa superfície vertical (ou acima da cabeça), onde a força é a tensão (afastando-se), isso faz menos sentido.
Eu acho que você precisa da malha.