Acho que você está perguntando sobre largura e não profundidade. Eu simplesmente escavaria uma polegada ou três sob a calçada e a preencheria com seu substrato, em seguida, colocaria a parede apertada na calçada.
Se isto não for possível, construa a base o mais larga possível e compacta-a bem. É improvável que você tenha problemas com uma parede de três cursos.